I think you can just download that. The SEGA costumes are the bonus edition stuff. It's not even pre-order exclusive.
I was looking at Xbox.com the other day and the Shadow costume was there but wasn't downloadable. It had a release date of July 22nd, 2018.