My M. Hayes trade gun is 20 gauge with a 36" barrel and handles real nice.
During the fur trade, 24 and 28 balls-to-the-pound were the most common size bores for trade guns. Of course, those are measurements of the size of the ball to which one must add "windage" to get the bore size. A 24 balls-to-the-pound would be equivalent to a modern 20 gauge and 28 balls-to-the-pound would be equivalent to a modern .58 caliber. Those would be the HC sizes of bore, but of course, you could go larger such as 12 or 14 gauge if you want.
James Gordon in his Great Gunmakers For The Early West states that "the records of the Pierre Chouteau Co. reveal that Northwest gun barrels were ordered in a great variety of lengths, from 30, 33, 36, 39, 42, to 48 inches. This exceeds the variety offered by the HBC." That gives you a lot of latitude to choose a barrel length that best suits you.