Has the possibility of a NPC Lost Girl been out ruled? Because I can see a sort of story arch where you defeat her and she spawns again, clothed. Almost like the clothier, where you defeat Skeletron and he becomes an NPC.
Also, I have an idea for a pink slime gun, which shoots bouncing projectiles similar to how spiky balls bounce around from traps. Would help with pre-hardmode farming.