We we able to catch Azurill towards the start of Black/White 2 & X/Y, so Azumarill is my guy. Ever since the Fairy Type was applied to Azumarill, it became a lot more dependable.
If I can get a hold of a Zubat, I'll give Crobat a spin for a bit, super-fast and stuff!