grouse-man, for the birds you mentioned, any gauge is fine. That said, unless you want a heavy gun to shoot big loads (not necessary with any of the birds you mentioned, except maybe long shots at late season, wild pheasants, which I don't try anyway), I'd suggest a 20 or 28 ga, with the 20 being a bit more versatile.
FWIW, Joe