My 8 man seek outside tipi is comfortable for 3 with gear and a stove late season. I've had 4 in it with a stove and gear and is definitely workable. But if I was regularly using it for 4 men, gear, and stove, id probably go a bit bigger.
That said, my family of 5 stays in it a lot during the summer plus 3 dogs comfortably.