I don't know how many times I've watched this trailer -it happens to me with every trailer actually xD
I agree that their theme could be inspired/remixed from Terry's MOTW theme, the beginning sounds so alike it, and I love it because Terry's theme is my favorite MOTW track.
Joe looks more fun to use than ever before to me. I've never used him much, but things could change in KOFXIV. I'm curious about his double high kick too...it's everything but a special, since it gets canceled into a special the first time Joe uses it in the trailer. I love that Tiger Kick is diagonal again. Now I wanna see his Climax move, the trailer stops just at the end of his Climax intro LOL
Only one thing disappointed me: no references to his sudden beating from the Geese&Ryo teaser

As for rush combos, could they damage KOFXIV's reputation? In other words, did Persona 4 Ultimate/Ultimax get a bad reputation because of them? I know nothing about their reception within the FGC in terms of competition value.