Persona 4: I thought it looked too "weeby" for me, but it turned out to be one of my favorite JRPG's made.
Super Paper Mario: I hated the change in the gameplay from the original two, but after playing it, I really enjoyed it(but still not as much as the first two).
Skyward Sword: Motion controls were a huge turnoff for me, but it ended up being my favorite 3D Zelda.