Full Metal Panic!, Katanagatari Recommendations
In Katanagatari and Full Metal Panic! both main characters have dull senses and carry important duties-protection; nonetheless, they overcome them and encounters different battles altogether.
The concept is kind of the same in both anime—the main character is strong and puts his life on the line to protect the main heroine who happens to be pretty much weak and useless. There's also the same type of romance—the heroine is in love with the main character who feels the same way but doesn't express it properly due to his inexperience which usually makes for a funny scene.