It took some time convincing my wife, but I've now got a mithra named Arylon on Shiva. (Also a hume named Unne on Lakshmi, while my wife has a mithra named Lucinta on Lakshmi.)
Funny, I don't remember the mine in Bastok being a high level dungeon before. At least it means I found a nice, expensive (for a newbie anyway) piece of equipment off a ding bat at the entrance.