I'm still salty I had to delete MvC2 from my 360 to free up space way back when, and wasn't able to redownload it before they removed it from the store.
Give us MvC2 on current/nextgen consoles!!
as long as you purchased it, it should be available in your download history anytime my friend.