That is an accurate desciption, "Space Wombles". Like it.
Ahh I remember a couple of the 'side characters' having really good background/story/writing. Won't go into specifics to spoil it for anyone but the girl on the moon and the guy with the walnut cracker hand exercise are two story arcs I remember I highly enjoyed.
vbswong: Hayate no Gotoku season 2 is set in the same time frame as the first? Could it be abit like FMP and FMP Fumoffu? FMP being the main story and Fumoffu set in the same time line but only being just episodic comedic side stories?