FUE is newer, yes, but that doesn't mean that it has totally replaced FUT as a surgery option. FUT is better for larger procedures - but - it is still an option for any size procedure, including smaller hairline restoration. The key is knowing what is involved. It's important for any patient to know what is involved with surgery. Everything I've seen tells me that FUE will achieve the same high quality result with the right clinic, but this doesn't mean that patients shouldn't choose FUT. All surgery results in some sort of scarring, so it's a matter of choosing whichever method suits you best.
I chose FUE for my surgery because i tend to keep my back and sides cut short. Not everybody has that same requirement. FUT scars these days are very discreet compared to what they used to be like, but you are still looking at a linear scar. Education is the key. As long as you know what you're signing up for, choose a quality doctor, then you'll be fine.