Orochimaru in Naruto. When he first appears, there was no doubt he was mysterious, powerful and a worthy villain. However, he keeps showing up and forced into retreats later on to the point it stops being "Oh no, Orochimaru!" and becomes "Oh...hey, Orochimaru"