He was sometimes shunted out left during the Keane-Veron days and sometimes put in amazing performances on the wing, drifting inside frequently. He also played an advanced AM role when Beckham and Giggs were fit on the wings, but sometimes Solskjaer on a wing in 2002-03 when they went more 4-2-3-1 style. There were plenty of tactical changes when Veron arrived, trying to fit him into a set style and midfield quintet (including Butt).
An example of Scholes on the left wing -
http://news.bbc.co.uk/sport2/hi/football/eng_prem/1732374.stm
--With Ryan Giggs out with a hamstring strain, Nicky Butt, Roy Keane, Juan Veron and Scholes made up a midfield that lacked width. But the ploy worked. The home side outplayed their visitors in the middle of the park and created the better chances.--
From the goal videos below, it appears to be more a 4-3-3 vice 4-4-2 with Scholes and Solskjaer in interchangeable free roles and Veron tucking more right-central for Keane to do his normal box-to-box. Butt covered the left and appears a ton of overlapping from Phil and Mickey on the wings.
This is more an example of him on the left creating havoc -
http://news.bbc.co.uk/sport2/hi/football/eng_prem/1722633.stm
-- The Dutchman was alert as Southampton defenders froze to Paul Scholes' diagonal cross-field ball from the left, dragging the ball down to fire a right-foot shot across goalkeeper Paul Jones. --
Look at this longball from the left wing for the opening goal. Amazing touch and delivery, fantastic first touch by Ruud. The fifth goal, Giggs has subbed on for Solskjaer and is playing central, possibly interchanging with Scholes.