For Terumi, I was thinking of using his 2 hit upwards kick move (Which I believe is 5CC) to create a sort of instant overhead set-up, depending on the start-up of his overhead air normals.
So like 5C > rapid > jA/B/C > Combo. It should work considering the first hit of 5C seems to put him airborne. I'm not sure how well you could implement a 50/50 mix-up game, since players can just always block Terumi's 5C~ high, so this (providing it works) becomes useless.