Pokemon Battle Revolution
It does not require a ds to play. The ds part is for if you and a friend both have a ds with any 4th gen pokemon game and want to battle with the 3d graphics. You can also upload your team from the ds to the game but it is not required to play it and is completely optional. It's mainly for playing with a friend or if you just want to use the team you have already made. The game does not require it for normal gameplay and it will even give you pokemon to use will playing.
Pokemon Battle Revolution can support up to two players