You have to be on the second (edit: even numbered) generation for starters, let its hungry and happy hearts go down all the way once or twice while a teen, but full training and good care otherwise. It helps if you had a good parent in the first generation.
On connection version 2 though, there's so many characters that you might not wind up one on the first try.