But the gameplay is pretty different. D:
Not really, I got bored of my Evie, tried my Fiona. I was like "Kay, perfect guard, kay counter attack, kay butterfly spam, rinse & repeat." Obviously it's not exactly like that for every fight, but it's somewhat along those lines.
If you're bored with Vindictus in general, you're probably bored of the combat system and the general concept of the game, if this is you (like me), I would suggest finding a different genre of games to play and to experience. Because even though Vindictus is a lovely game and all, the action pack hack n' slash gets boring at times and you just have to play something else, like a shooter, etc.
And making a different character, will not help. Well at least, that's just me.