Or are Pokemon X and Y gonna be the first ones?
X and Y are not the only ones.
Pokemon Mystery Dungeon Gates to Infinity are compatible with Nintendo 3DS.
There is Pokemon Mystery Dungeon Gates to Infinity which has already been released.
Also, there is Pokemon rumble blast for the 3DS. It may not be the kind of game you are talking about, but it is a Pokemon game.