You say you need a good place to train? Just go to wherever you went to get that Sceptile to Lv100. And your Kyogre is only at Lv49 by now!?!??! Anyways, a great strategy for this is trading everyone to FR or LG and take them through the 2nd Wave E4 a few times, which will gaurantee AT LEAST a 5 level boost each time.
If you don't have either FR or LG, the best training ground is (of course) the ever-present Elite Four. I beat them over 66 times before restarting! Also, Sky Pillar is the next-best thing if for some reason, you can't face the E4.
I think your entire team needs a moveset revamp, not just half of it, so I'll give you the ones you requested first, and some reccomendations for the rest after that.
Regirock - Earthquake is a must, and if you want a superpowerful move that has repercussions, delete Superpower and get Explosion - but use it only when you know you're going to die soon. I recommend trading this guy to Emerald so you can get Rock Slide from the Battle Frontier, but if you can't, Ancientpower will do. The fourth move is your choice.
Registeel - This guy's Sp. Atk is almost identical to his Attack, so give him Thunderbolt or Zap Cannon. Earthquake is good on him too, and Ancientpower or Rock Slide (Battle Frontier). I really wish he could learn a better Steel move than Metal Claw, but he can't, so unless you want to hack to get Meteor Mash or Doom Desire, give him another Special move.
Metang - Forget what I said about Registeel, because you won't need it once you have a decent Metagross. My favorite moves are Meteor Mash, Psychic, Agility and Shadow Ball, but it's your decision.
Sceptile - Miracle Seed
Leaf Blade
Dragon Claw
Aerial Ace
Fury Cutter
Kyogre - Scope Lens
Water Spout
Ice Beam
Thunder
Calm Mind
Rayquaza - Choice band/Shell Bell
Dragon Claw
Earthquake
Flamethrower
Fly/Aerial Ace
P.S. What, no Regice?
Pan is back... for the fourth time. So sue me, I take frequent vacations. [color=red]If anyone wants to put a video game soundtrack on their iPod or something, this site is the place to do it>>
http://gh.ffshrine.org?r=35693