This way even older characters can feel fresh and these versions of characters can have self contained stories, kinda like how KOF has their own version of events from other SNK games

Make it a “Ultimate” MVC. Basically do what you did for the Darkstalkers video, but do it for everyone and take cues from the current Ultimate comics