Originally Posted by Chibiusa
The fastest way besides Steven, huh? Well, from the looks of it, you're better off going back to Johto and trying the Safari Zone
. That link explains the Safari Zone better.
I don't agree. Getting Beldum via Safari Zone requires 63 Rock objects in the Forest Area. I don't know if you know how SF zone works, but this means you gotta double up TWICE in order to make Beldum appear (you can only place 30 objects in one area) If you're unlucky, this could take a month or two.
I'd recommend just training a Pineco into forretres and trade it to him. Also, you could try to catch a Metang at the SF zone. This pokemon only requires 56 Rock objects in the Mountain Area. You only need 1 phone call from Baoba this time.