Other than his hard to dodge atacks, the main reason he's such a pain is that he breaks almost every rule in the game (and in most turn-based RPGs in general). With how difficult it is to fight him, Sans doesn't feel like a final boss, but more like straight up punishment for doing a Genocide Run.