Dracula (Castlevania Series)
As the embodiment of evil itself, Castlevania’s Dracula has a decent chance of overcoming Saitama in a war of attrition.
Across the centuries of his battles with the Belmonts and other vampire hunters, Dracula has proven himself capable of a number of impressive feats. He can fling devastating magic from his fingertips, rend flesh with a swipe of his claws and transform into a number of terrifying forms that only strengthen him.
He likewise can’t be killed, or at least can’t be killed permanently. No matter how many times he’s laid to rest, he always comes back thanks to the lingering hatred in mankind’s hearts, either as himself or in the form of a reincarnated person like Soma Cruz.
As such, he could duke it out with Saitama, flinging his full array of abilities and transformations at the hobby hero. Even if he doesn’t overcome him in their first encounter, he can simply come back in a few years and try it all again. He might even be able to do this long enough that Saitama passes away from old age, which would technically still count as a victory.