It's odd that that's happened. The game isnt' that old, and I still have NES carts that have their save data on it (Star Tropics rocks).

But yeah, your best course of action would be to get a new game, or give it up completely. If you don't have the GBA games, you can get both of them, or wait til April with your DS to get the new version.