By natives I assume your talking brook trout in small mountain streams? If so, an 8’ 6” or 9’ 4 wt is what I’d recommend.
I’ve really liked my TFO 8’ 6” Finesse 4 Wt. It mostly gets used on small creeks for sub 10” trout, but it’s caught bass and carp throwing clousers and woolly buggers on big rivers too.
In order of importance, line matters way more than the reel. Say you have $100 bucks left after buying the rod, I’d spend $75 on line and $25 on the reel. The line is what you are truly casting and loading the rod with, not the fly. Any floating, weight forward 4 wt line will work, I think in order, Rio makes the best fly line, followed by Orvis, then Scientific Anglers. Their prices correspond with this.
The reel is a glorified line holder in all freshwater situations, and not as needed as most think in most saltwater situations. I’ve landed bonefish, snook, and redfish on a $30 bass pro reel, you don’t need to spend money on the reel for a 4wt unless you can afford it and want to.
If you want to start super cheap a MaxCatch $90 setup (Rod, reel, line, case, hat, pliers, and some flies), would work great just to see if you enjoy it. Despite the whole deal costing as much as nice fly line, the Rod actually casts great. I’ve landed rainbows, browns, multiple species of bass, and even Sea Trout and baby tarpon on it. It’s one of my favorite casting rods I’ve used, but be warned it will snap before the years up. I’ve owned 3 at one point or another and they have all snapped midcast.