i accidentally deleted my minecraft save data but it was just from the xbox not form every were

Just like PhD said, if you deleted your profile and items then the data that is linked to your gamertag will have been completely deleted. Go to game saves in your settings, then find Minecraft. Go through that to see if you have any game saves and data
linked to your gamertag, and if you don't then it's probably been accidentally deleted when you deleted your profile.

Try clearing local saved data form Xbox then clear MAC address. Might have worked for me

I clear my MAC every single time before I play. And I've reset and deleted my save data, on 3 different Xboxs, an inordinate amount of times, unfortunately.

What was the one time you lost save data that really bothered you, like accidentally deleting the wrong save or if a save corrupted etc. For me it was when I got a really high rank on halo reach and my save data randomly deleted and I lost everything.

probably only minor save data. I'm very big about backing up data. Be it on cloud (one drive / dropbox) and I have dual 4 drive NAS devices on my nextwork. I will back up my xbox 360 USB sticks once every few years and now that xbox one cloud data is
pretty solid, I think my boggest issue is glitcjed acvhievements, or trying to find what the most recent version of something is....

I have a different email address that I use to purchase Minecraft. I accidentally deleted Microsoft and all of my data disappeared.

Yes I accidentally deleted my game save from everywhere and on xbox