This is just a hunch, bot something tells me you could like one of those two manga if you liked the other. Blame it on those rooms you enter through a wall. Surly that's not all there is to it, but I can't think of anything else right now.
The part about demon queen wanting to use the hero in She's Gon reminded me of Maoyuu Maou Yuusha. While those two manga are not exactly the same story wise, both of them are driven mostly by clever dialog and that's why fans of one of those series could find the other one interesting.
In both series the male lead has a hidden potential and finds himself surrounded by hot woman because of that. The catch is, those woman are not romantically interested in him at all. In both series the male lead is delusional about what the girls think of him, however the guy in She's Gon is considerably smarter than the guy in Tende Freeze. Both of those series are hilarious comedies with a somewhat similar style, so if you liked one, you're ought to read the other one as well.
Both series feature a (one-sided) affection between a hero and a demon king\queen (or\and his minion). While the style is very different, if you found yourself laughing at the plot of one of those series, you could possibly have fun reading the other.
Both manga feature a crafty male lead whose quick thinking got him out of trouble many times. If you liked they guy in one series, you'll like the guy in the other one too.