My day job is building Waterjet intensifiers.... Mostly all stainless and all sealing surfaces super finished. The milder stainless 300-400 series are more difficult to polish, shines method is the best bet there due to the softness of the material. 15-5, 17-4, and the other higher end stainless materials tend to polish far better, sand in steps up to 600, then white rouge with a buff wheel will get you into a 1-4 microinch finish I'm not sure that the 15-5 stainless would be available in tubing(or very cost effective) but it will last the longest and take the best polish, if its heat treated it will polish even better.
Wish I knew a good way to do a brushed finish and hopefully some of my ranting was helpful.
When we polish from rough stock here the harder material we start with about 40-80 g depending on scale from extruding and drawing the material.
A good piece of material with not too bad a scale on it will polish not too terribly bad, of course their are several feet in an exhaust system and I rarely polish anything over about a foot long, if you have access to a lathe with a long enough bed on it that'd be the ticket to polish the tubing prior to being bent you can really put your ass in it all chucked up with a center, then have it bent and do the touch up afterwards....