I tried out Excadrill on my Black 2 team, and it did the job well for me. Mine actually has pretty neat Speed, I rolled a Naive nature and some good Speed IVs, and it's female.
I also used Lucario for the main story, but I had too heavy of a Fire/Ground weakness so I ended up replacing him with a Scrafty when I got to the post-game.
Chandelure was also fun to use, gotta love that 145 base Special Attack.
I always ditched any Skitty that had Normalize. It basically ruins its decent movepool, but it doesn't have the stats to back it up.
And yeah, it's a version exclusive in White 2 as well. I only picked Black 2 cos I preferred Buneary over Skitty, Gothitelle over Reuniclus and I also played the original Black, not to mention I loved watery Reversal Mountain rather than the lava-y one. I also liked Black/Black 2's Opelucid City better than White/White 2 although the latter has the better music.
I have to say Janna, what Pokemon did you like using in B2/W2?