Beldum??? You do know that it can only learn Take Down, right? Avoid using it at all costs. Since single evos apparently are not a problem, here are some suggestions:
Snorlax @ Leftovers
Careful Nature (+SDef, -SAtk)
- Body Slam/Return
- Earthquake
- Rest
- Sleep Talk
Snorlax is one of the best Pokes in the game, including Ubers. Not having this guy is like going to a gunfight with a knife. Rest and Sleep Talk allow Snorlax to shrug off damage and status while still causing damage. BS or Return is your choice. The paralysis sometimes helps more than the extra power of Return.
Lapras @ Leftovers
Modest Nature (+SAtk, -Atk)
- Confuse Ray/Rest
- Ice Beam
- Sing/Surf
- Thunderbolt
This moveset depends on what you want Lapras to do. It can status quite well, or it can tank. For status, Sing the first move and CR on the switch. I doesn't give Lapras the staying power that Rest does, but it definitely causes problems, especially since some will switch again when their Poke is confused, allowing you to Sing or CR the next one.
Jynx @ Leftovers/Lum Berry
- Calm Mind
- Ice Beam
- Lovely Kiss
- Psychic
Same basic concept, but Jynx cannot tank to save its life with its pathetic DEF. It relies more on its Spd and SAtk. LK the first move and then CM up. It can sweep much better than Lapras.
Aerodactyl @ Choice Band
Jolly Nature (+Spd, -SAtk)
- Aerial Ace
- Double-Edge
- Earthquake
- Rock Slide
Another no-brainer. This should probably be your starter, unless you face a lot of bulky waters as leads. This thing causes A LOT of pain on the physical side.
OR
Heracross @ Shell Bell
Jolly Nature (+Spd, -SAtk)
- Megahorn
- Rest
- Rock Slide/Brick Break
- Sleep Talk
This is another beast. If you cannot get 2 Rest and Sleep Talk, you might want to choose between giving them to Snorlax or Heracross. Curselax is always a great (if not played) option, and CBcross can be just as good as Stalkercross.
Skarmory @ Leftovers
Impish Nature (+Def, -SAtk)
- Rest
- Spikes
- Substitute
- Whirlwind
One helluva physical wall, especially after you get a Sub up. No attacking needed. Just set up Spikes and then abuse WW.
Chansey @ Leftovers
Bold Nature (+Def, -Atk)
- Aromatherapy
- Seismic Toss
- Softboiled
- Thunder Wave/Ice Beam
Not quite the special wall that Blissey is, but still VERY effective. Aromatherapy removes all statuses on your team, ST does consistent damage, and TW/IB is your choice. TW again helps status your opponent, but IB allows Chansey to handle Aerodactyl that inevitably shows up.
Good luck!