After walking Machop over 150km and spending 39K stardust (160K left), my Machamp with Count/DP is finally strong enough to lead my anti-Blissey squad (alongside my Exeggutor with Conf/Solar and Vaporeon with WG/HP), so it is time for a new buddy. I usually cover 5-10 km per day.
Rhyhorn: I have 54 candy, exactly enough to (with 60K stardust) power up my Rhydon with MS/SE to level 29, where only my Gyarados and Dragonite would have higher CP than him. With another 8 candy (and 10K stardust), he would, at level 30, become my highest-CP defender.
Blissey: My only Blissey has Pound/DG and 2350 CP. More candy would be nice. Problem is, you cannot stick your current buddy in a gym.
Abra: Unfortunately, ZH (on Blissey and Snorlax) is SE against Machamp, while my only Alakazam has PC/DG. I have four wonder Abras to try for PC/FS or Conf/FS.
Although hoping for DT/OR on my fourth Dragonite, Dratinis are quite easy to farm in my area. My 2600 CP Snorlax with Lick/HB is only "above average" so probaably not worth powering up. Larvitar would be an obvious candidate, except that I have yet to hatch or even catch one...