Yeap, **** happens. But I can see the frustration for new players if you try to encourage them.
There are a number of way I can think of:
1. You've already mentioned recce
2. Don't forget Orks can use their initiative quite effectively (and indeed most have to), conversi is of course they can be suckered into the wrong move
3. Pay the commander upgrade. Especially if using Orks. Always. Without question or thought. Spare no expense.
4. Always give the newplayer the better command rated army so they will get to do stuff.
5. Allocate a few more points to their army to get extra commanders.
6. Failing all that, as a last resort, allow them to always have 1 order for the on table stuff (off table stuff might make it a bit too good a house rule).
Steve