Рекомендую The World God Only Knows. Полностью попадает под заданные критерии. Завязка изначально воспринимается как бред, чисто ради завязки, но позже становится понятно, что это не так. Необычный типаж главного героя, его рост над собой как личности, и большое количество отличных персонажей (деконструированные штампы аниме-девушек).
Мне очень понравилось. Плюс, там сняли позже аниме-адаптацию, которая неплохо передаёт дух оригинала.