I would suggest going over to 24HourCamfire.com's forums, to the Backpack Hunting sub-forums, and do a little "mining". Several active members there use Seek Outside tipis, stoves, etc. I'd also suggest Kifaru's forum, Rokslide, and any others.
There are two reasons I have not gone floorless. First, bugs. Second, damp ground / grass. If you're going floorless, then probably you need a nest inside the tipi, They don't necessarily have to come from the same source but it is probably easier to match sizing if they do.
One thing to keep in mind ... it varies state to state, but during fire season, it may not be legal to burn wood even in a stove. I bought a jetboil to cook with in those conditions. It's taken over ... I use it in winter, too. In fact, I almost never build a campfire anymore.
MIB