Wouldn't getting rid of champion challenges mean losing out on the chance for victory points, as you can get extra for a unit champion killing a character in a challenge. And won't this just lead to countering a Deathstar with another Deathstar?
It might be a pain for your super killy characters to get held up for a turn, but being usually on the receiving end, I like a champion speedbump