I've been shooting a 12ga for years now... If I'm shooting lead I'll shoot 6-7 shot early in the season and then 4 and 5 shot later in the year... If I'm shooting steel, I shoot 4's pretty much the whole year.

20ga works just fine on pheasants too - had a side be side that I used years ago...