Galaxy Nexus? Yes. Nexus 4? Closer, but still yes. Galaxy S3 and S4? Yes, because Samsung is really pissing me off with their lack of speedy updates. HTC One Play Edition? Undecided. Merging the two together would be the best phone (speakers on One, the proud buttons and texture on the N5) but I wouldn't trade one for the other at this point.
On the Nexus 4 and 5, the option is enabled regardless if you paid for tethering or not. This is because the phone comes directly from Google, so t-mobile did not get to install bloatware (custom OS) that disables the feature.
I call it "native" because it is built into the OS, versus installing third party apps that mimic the feature. Usually these apps require rooting your phone.
I have used nothing by samsung smart phones, the last phone I had that was a non-samsung was the Moto Razr Original Flip phone.
I currently run a Note II, will never buy another directly as a Result of their lack of updates for the device. Stilling have 4.1 as the official rom is ridiculous
The unremoveable bloatware and need-to-root for certain features is beyond frustrating. It's like that Dell laptop you got back in the early 2000's, except you need to reinstall the OS to run it normally.