Togepi is also a starter option. (I think happiness increase is reduced by 1/4 though so good luck evolving it)
Also, I decided not to join after all. They do bad stuff, and Cassandra comes before everything else. Even if she doesn't care, I care that she'd know.