I've been hunting ruffies for years and have used mainly .22, as well as a .410 and 12 Ga, both with full chokes and 7 1/2 shot.
You generally see them in the open on logging roads, and on more wooded roads/trails you'll see them both on the middle of the road/trail as well as in the brush off to the side. They blend in so well that many times you will walk right up beside them without seeing them before they spook. You'll often hear the telltale crunch as they walk over dead leaves, any usually get a cluck/cheep immediately before they fly. It's a truly amazing bush experience to hear them drumming as they flap their wings while stationary. The sunnier the day, the more likely you are to see them out on the road eating gravel.
Your best bet is always to shoot them on the ground, and as has been mentioned go for the head to avoid ruining any meat.
Once they sense your presence they will either walk further into the brush or fly. They usually don't go far. If you hear the wings going look for them to be perched in a nearby tree, otherwise look on the ground in the brush.
My Dad swears by his .410, it is nice and light and you can carry it all day. I prefer the 12Ga because it gives me a distance edge over the .410, also because cheap 12 Ga target loads are less than half the cost of .410 shells.
In any case, because you're mostly shooting through brush, I prefer a shotgun...
I can shoot skeet respectably, but have never shot a ruffie out of the air because when they do fly it's usually into the bush. If you have a .22 and shotgun between yourself and your buddy you are prepared for anything.