With vinyl, cloth or leather I always immediately put Neoprene seat covers in my trucks. Vinyl is the most durable but the most unpleasant. Fleet vehicles usually have this and you'll get sweaty bus-driver butt pretty quick. Leather is superior to vinyl and actually breathes a little and cleans okay. Leather is the easiest to slide on when of getting in and out (great for shorter folks). Jumping into a leather seat with a screwdirver in your back pocket will have you crying pronto. Fabric breathes the best and for me has a better comfort feel to leather and is the most economical compromise between comfort and pratical use. Especially because when it come to my trucks I put on seat covers almost immediately.
My truck is worked daily and get's lots of wear, especially on the driver's side. I have tried seat covers made from cordura, microfiber, leatherette, saddle blanket, velour and about anything available and Neoprene seems to be the best in comfort and performance (albeit a bit pricey). I have to protect the OEM interior from abuse while giving my "como se llama" a comfortable ride. Same goes for floormats ... Husky Liner is the only way to go for me (and I've tried all heavy-duty floor systems always come back to Husky). All this applies when it come to my truck....
On our Sequoia we left the seats stock as it is used as a passenger car and 6 years of use still has the fabric in great conditon. Once again Husky Liners all the way around including cargo area for plants, pets and the occasional bag of topsoil or potting mix. Leather would be an acceptable alternative to cloth seats in our Sequoia.
I guess I'm mission specific in my vehicle usage and my Tundra won't be used for a night out on town, just a hard day's work.