As for Ganondorf, I never wanted Ganondorf to just use a sword. I just wanted him to be a mix of using powerful dark magic and slow but powerful physical attacks. Like Zelda and Link, he'd incorporate abilities from all his different appearances instead of revolving around one appearance. It's weird since everyone assumes he'd only be a magic user like in Ocarina of Time, or a swordsman like in the Wind Waker or Twilight Princess. Never both, and people assume he wouldn't use abilities his beast form Ganon would, like using a trident, summoning flaming Keese, or teleporting.
That said, as much as I hate saying this, it's time to move on when it comes to Falcondorf. Instead, fans of the King of Evil can try to rally around his beast form Ganon for a unique take on him.
As for K. Rool (who, compared to Ganondorf, is a Supreme Dictator of Evil rather than a mere king), he's got the potential to play pretty uniquely, but the problem is that while DKC1 is one of the most iconic games ever, DKC2 is "merely" a well-regarded sequel. I know quite a few people who think K. Rool would be boring because they think of him in the first game, where all he did was jump around and toss his crown, sometimes making cannonballs. He's insanely unique in the next two games but, again, the other two games aren't always what people think of when they hear about K. Rool since not quite as many people played them. It's not an impossible challenge to overcome, but it is something to keep in mind.