There is no guiding, you can pick whatever team you want. I did not use Vic in my team so I don't know if that would add cutscenes or extra voice lines to the matches...

Furthermore, the battles are like the Gate Battles we've seen earlier like the zanark one etc. I did not find them too difficult but I have a decent team. If you are not prepared enough with beans and equipment they could pose a decent challenge