From what I remember of that night, Cole played as a wide left Forward, Ole wide right with Giggs and Beckham flanking Johnsen and Cantona in what would be referred to as a false 9 position these days.
Giggs was the best player on the pitch that night as well in those memories as he usually was on those European nights in the 90's(and continued to be for many years beyond)
Well, I did the compilation from the OP and when you do such things you watch every move of a player, including those off the ball that didn't get into video, and I've watched the game very thoroughly. Cantona started out wide on the right, and for in the first half mostly stayed there — in the second one he decided (or Fergie did) to roam around more, especially since Porto had hardly created anything on that wing. It was his freedom that set up the chain reaction with Ole & Becks (mainly) changing their roles to accommodate him.
On paper it was a straight-forward 4-4-2:
Cole - Ole
Giggs - Johnsen - Beckham - Cantona
But because we had Cantona on the right (while usually we had Becks, who was a genuine wide player and also a huge grafter), it naturally transformed into some kind of a loop-sided 4-3-3, although Giggs also often found himself up top. As for your last statement — yes, Giggs was unstoppable that night, as he often was. I think Fergie even said something about him in the flash-interview, but I cut it out as it wasn't related to Cantona.