For the start, these should be like yours in several ways (as you pointed out)
Pandora Hearts, it has the same "dark" feeling, the male lead is actually very intelligent and are very good at observing, the female lead.. yeah.. is not really that smart, it has a tiny touch of romance, not enough...