I chose starly. That is, the second time around. I chose starly because the quest that will get you a starly partner is impossible so I decided to pick that one as my first partner so that I wouldn't have to go through the horror of that impossible quest. But then again, maybe you all aren't as ambitious as I am and didn't want to complete every quest like I have done... oh well. There it is, although I admit pachirisu is the cutest and has the best assist, your other partners will make up for it. If you know what is good for you, pick starly!