Sakamoto Desu ga?, Oushitsu Kyoushi Heine Recommendations
Both are about a character that can do pretty much everything perfectly.
One of them is set in a medieval timeline(oushitsu kyuoshi) and the other one is set in a present timeline, close to ours.
Both MCs have extraordinary abilities and can do everything in a spectacular way.
Both are initially antagonized by a group of characters eventually starting respect them.
Both have several enjoyable scenes in every single episode.