Hold L + R + A + B + X + Y at the Nintendo logo to delete your saved data.