Yeah, I found shelter to be the trickiest one of the bunch. So what I'm doing to work around that is just what you mentioned- finding a method to teach your pokemon to replicate a makeshift shelter like a cave or a tiny igloo that works around their basic abilities list. It's still in the works but hopefully after the weekend, I'll have the details sorted out.

But yeah, cool! We can totally start with fire-building 101. Norman had to learn from Harry Truman when he was making his way up from route 29 but Apollo would probably know some other tricks he doesn't know yet.