I have been using my 4 man tipi since 2007 and just got a 8 man tipi.
as far as the stoves go, there is a learning curve. Don't burn any paper with plastic on the paper. The plastic sticks to the screens and your stove will not breathe correctly. Read you will have a very smoky tipi. you are only burning kindling. your are not burning logs. your kindling will be finger size, not arm size. You will be feeding the stove quite a bit. every 10 minutes or so. you will go thru more kindling then you think. You can't really shut it down, like the wood stove in your house. you can slow it, but don't expect to fill it at night and have coals in the morning. I have also learned to use some type of fire starter in the stove. I have been using the egg crate with dryer lint covered in wax fire starter. The stove is not quick to take down or put up. it is not long, but it is not quick. The stove came in very handy and few years back when we waited 5 days on a plane to pick us up.
As far as liners go. It all depends on your environment. I have not used a liner in my 4 man, but it is usually just me in it. the 8 man has a liner and thank god, we had it on our Alaskan float trip. I have had 3 guys in my 4 man and it does not work. Mud and snow and sand do have it's drawbacks to a floorless shelter. tyvek or visqueen does help in these situtations.
Hope this helps.