Actually they started in III. They were in Doga's home.

I don't see why Moogles can't be a part of this world, I'd like to see them as a race again and more prevalent than they were in XII.