Color Splash was an extremely charming game with some great writing to its name, and a fairly mediocre combat system.
Literally all Origami King needs to do is improve on that game's strengths and overhaul its combat system. It already looks to be doing the first part, while it's doing at least something in regards to the latter. Who knows if those changes will be good, but if they are, I really won't care if this is more or less like TTYD or not. It's already taking at least some pointers from it. Not having unique party member designs? Kind of unfortunate, but in the context of this game I really don't think that'll mean much for the experience, the game is billing itself pretty heavily on Mario having to team up with Bowser's entire army, so having standard goons makes sense when taken as a whole, and the writing doesn't look like a slouch either. It doesn't seem like a coincidence that the trailer is very story heavy.
The game looks promising, I just hope it sticks the landing.