Btw, you should make your lists public, so we know what not to recommend or what to.
Ah sorry forgot that. Anyway the mangas that I've read with this kind of situation(as I remember, I might forget some)
claymore(just to some extent though, claire was a bit snobbish to raki at the beggining)
I'll update the list a soon as i remember the others
Don't only look straight, look also to the sides, usually the essential isn't in front of you, but beside you.