Can i leave and come back to get them to spawn? Are they all women?
Yes, when you leave the dungeon it'll be a "new" one when you get back.
They are all women, but you can make them or yourself a "futa" (...no comment)
From what I gather you can have 5 followers as I got my fifth I haven't found anyone else, which isn't really needed either as those five will make you kind of obsolete. I rarly do anything else than just let them do their thing and forcefully grab the fallen women and, hmm take advantag of their misfortunate state. Some may call this abuse or even rape, but what would I know? It's a game after all.
You can modify the looks of them by using the menu on their character (except the hair which is a potion you buy off from the lady in white in the village.
There's also an option to gear them, click their character and chose "look at gear" (or something) then click <T> to open your inventory and right click an item and chose "equip"
This is also the same way you use potions on your followers.
If you think that small army is too powerfull you can tell either of the followers to stay back at your camp/tent
[edit]
To answer your previous question about leveling.
There's no such thing, at the moment you grind better weapons.
The armour doesn't seem to matter that much (or at all)
I've started the tedious task of trying to get all the "set items" but I dunno if the developer added them all.