I had the Kifaru 8 man, I currently have a Sawtooth and I had the Go-Lite SL-5.
Liners, absolutely get them, period, it's not an option in wet places in single wall shelters. Once you experience a inside rainstorm, you will never go without them again.
I have the Lite Outdoors 18 inch stove, it is awesome, perfect for the Sawtooth and I second what Kevin says about getting stoves too big for the shelter, you will be constantly venting the tent to shed excess heat and yes, you have to do the hot stove pipe dance getting in and out of the Sawtooth.
The Sawtooth is good for two people, no more, I know some people get three in them, but it's tight. Two and gear stuffs it full and would not be a pleasant experience for an extended stay with someone that sets off gear bombs inside of tents.
You can stand up in the Sawtooth, I am six foot one, wife is six foot two, but it's tight and with the stove in there and pipe, you have to be really careful when getting around it.
Tipis having two doors is awesome, you can park the stove on one side and use the other door, avoiding the issue of having to dance around it. You can throw gear in the void between where you sleep and the edge of the tipi. Tipis are heavier though for their size, the 8 man I had was getting close to 10 pounds with liners. Another downside of the tipi is the footprint, it's huge. My 8 man ate up more real estate than my 12x14 wall tent does. Another negative on the tipis is cost, by the time I had the tipi, liners, netting and stove, it was nearly $2000.
Sawtooth with a liner is just shy of $1100, then add in another $300 ish for a stove.
Oh and the Go-Lite, my wife was ready to murder me in my sleep because she got tired of having to crawl in and out of it.
Things to consider:
How many people
Budget
Weight limit