I wouldn't say Excalibur, probably Excavate. Sounds more of the burrowing type, methinks.
Besides, Haxorus isnt bad at all. I mean, they all have the word "Ax" in their name, so why not? (to Antar)
I say the names are just like the pokemon: People were so quick to judge, they never gave them a chance.
(to AuroraVirus) I'd figure there'd be no point, but also there'd probably be a pretty bad AP on the English release too, which would be a severe pain. So I guess I'm half and half with the English names thing.