Luxray and Gallade are the strongest for battling, outside of Kamina, and I have a Swellow for whenever I obtain the HM for Fly - I use Misdreavus for daily things and keeping an eye on people that I want to check up on, and I battle with Beedrill in complete seriousness just because people said I shouldn't!