Have you looked at Cabelas Alaknak tents? They're supposed to be very easy to set up and would fit all the gear you mention. They have a floor but it has cutouts for a stove. It would be sort of between a canvas wall tent and a tipi. Cheap they are NOT.
