I just wanna say Hatali is not through Storyline. I think everything else but Uldah has a Lalafell NPC person who you need to talk to to begin Hatali.
I dunno the name or where he's at though.
I think it's like Eastern Thanalan or something.