My partner right now is a Shinx, since I'm trying to get enough candies to eventually evolve it into Luxray. Ralts was my semi-permanent partner Pokemon for a while, since I was trying to get enough candy for both a Gardevoir and Gallade. I ended up walking over 850 km with it (compared to my shiny Togepi in second place at less than 200 km).