Actually -- you get to tickle the person with the least wins. If the catgirl and doggirl have the same amount of wins, the chinese girl appears in that strange duel with the multiple decks. Then if you beat her, you obviously get her. Anyway, thats how you unlock everyone.