Entire game changed is a little much. She had minor frame data changes only...she is still Kat, doing Kat things. She is less abraisive, so she get's a parole hearing in our analogy, but she isn't an entirely new person. That's Isaac.
Okay, I have an Idea.
Unban her at Fight Clubs or other friendlies 1v1 streams so people can see how stupid she really is.
Ban her FOR NOW at Ossies weekly tournament/any other tournament that has prizes. If there's nothing on the line, let people use her.
..I'd still say just unban her completely considering The Runback has her allowed but meh whatever.
Her plethora of Lv1 KCs are gone, and they made her a bit more punishable now, so knowing this why should she remained banned? Everyone should just let her run wild in tournies until she shows she's beyond broken (IF she shows this).