The only thing that Paleo is about a house is that it would not have tons of electricty running through it, no Wi-Fi, lots of natural sunlight, lots of views of nature, tress, water, birds, etc. It would have peace and quietness, it would be well-buit, tight air control, and be convenient, modern and be as stress free as possible. It would have a large kitchen, and be big enough for many people to live in for good, warm times.
Paleo isn't about degrading oneself and living in poor environment, or in a cave. Does it have anything to do with living in a cave? I don't think so.
Actually, it's all part of modern media deception that pre-agricultural people were idiots living in caves. Actually, since we know disease is caused by agriculture, those Paleo people living for 7 million years before our little 8,000 year parade must have been beautiful, healthy, smart, quality beings. Overall, I just don't agree with the "caveman" thing.