Prot for leveling?Follow

Prot leveling can be fun later on, with Holy Shield, Consecrate, Blessing of Sanctuary and maybe Hammer of the Righteous, but I wouldn't recommend it before at least 40. There isn't terribly much need to practice, anyway - as long as you read up on your job (which while leveling, is essentially use consecrate and don't die), you'll be fine.

Go for it then. If your wife is Shadow, then try to grab very large pulls (don't hold back - 10+ is not uncommon for OL), and while you Consecrate/Holy Shield/HotR, with Seal of Light up to keep you going, she can focus them down one by one. Even if she's holy or disc this should be your strategy, though kills will likely be slightly slower. It's a whole lot of fun to make that many mobs fall down together.