Is there any way at all to recover save data on a pokemon game after I deleted and restarted it?

I just realized that I forgot to clear out my Battle Box when I restarted Alpha Sapphire and lost a lot of good pokemon, including a Macargo named Ketchup I've had since SoulSilver and have a lot of emotional attachment to.

Is this at all possible?