No, you want the stadium series, not the Colosseum series. Though they didn't allow you to switch around moves, they did have some attempt to balance everything, mostly by giving lower evolutions great moves and higher evolutions terrible moves. Essentially, you and a friend could pick a team based on the moves of all the Pokemon in the game, and battle freely, though there were several modes, and Pokemon had different movesets in each mode, IIRC. Neither player needed to train, and there wasn't any kind of advantage from spending hours searching for something with perfect stats. You could also use your own Pokemon, too, but to me, the point was always that you had access to pre-built Pokemon.
Colosseum, and I presume XD, threw all of this out for a story mode. Essentially, all the battle-types, all the pre-made Pokemon, and all of the multiplayer capabilities were thrown out of the window. If I've read right, though, Pokemon Battle Revolution adds pretty much all of this back in, though I'm not entirely too sure. Still, I don't think there will be a way to customize movesets and abilities, but I haven't looked into it much yet.
Anyway, to sum it up, you may enjoy Pokemon Battle Revolution, but read up on it first, so it doesn't underwhelm you like it could. That's what I'll do, once the English version is out and about and there's a little more common knowledge available for it.
Don't don't don't get the Colosseum games expecting what I said about the Stadium games. They are almost two very different things.