I caught 175 beldums, including 9 shinies, using a pinap berry for most. I ended up evolving 6 (including 2 shines and 1 lucky) and saving the remaining candies to power them up. The only problem is that most of them are L20 or lower. I'm hoping for double candy for transfers over Halloween, and I plan to trade some internationally for 3 candies each.
I'm going to wait until the CP rebalance to power them up.