I suggest you first train all your Pokemans up to level 52, and give Noivern one or two Common Candies so it doesn't overlevel during the fight.
Then,start the battle use one of your mons to disable cinccino (Noels opening mon) using paralysis, sleep, burn or confusion. If none of your mons can do that, just defeat Cinccino and disable the next one using a weak mon which can (by giving it a Focus Sash, Cinccino's multi-hit attacks ignore it).
Then, have one of your mons use a boosting move (swords dance, dragons dance, calm mind) while healing any of its damages with some potions, then just sweep his team.
Save beforehand and if you lose, just soft reset to the point before. If you fail a lot of times, you should probably get a Fighting or Rock type mon and level it to 50, then use it in the battle.
Also, i recommend getting a total of 8/9 main pokes, and swap them around (that way, they won't overlevel like Noivern did and it also provides better type coverage). Good luck.
PS; Where did you leave your starter?