I ended up enjoying this more than Hataraku Maou (probably because there was no oppai hooman rival). This also reminded me somewhat about Spice and Wolf, back when adventure actually meant two people on a journey together(here they just hate each other, and it adds to the drama). And it was always two people, no harem or baggage or shit like that.