The original Nalia romance is non-WEIDU, and could be quite buggy, especially if you already had other MODs installed.
Pocket Plane Group has a Nalia MOD under development :
http://forums.pocketplane.net/index.php?board=12.0
The Saerileth MOD looks interesting so I'm downloading that at the moment :
http://www.gilalion.com/saerilethmod.htm