Tynano creeped me out because of how hideous, weird, and non-Pokemon like it looked when I first encountered it in White- so there goes my first nomination. I dunno. I just hate it, (I like Eelektrik and Eelektross, though...)
Second vote goes to Graveler. Even after all these years, it STILL looks like a pile of mushy poop to me.