Once I got the priestess I wouldn't take another ally until I had the bank. I was not going to lose my healer. So after I got my bank I took the robot, the warrior chick, the phoenix, and some alien looking critter. Still using my priestess.
I do miss my puppy though...