Better player was easily Rooney, and he did more for the club. Ole would have had a fairer shot at that if he hadn't been so injured towards the end. His return to help us in the 06-07 season was a wonderful ending to a great career.
In terms of legend status? Ole, definitely. His role in the Treble season was brilliant, and the Liverpool FA Cup match and the final in Münich alone will help give him an edge to anybody who witnessed that season play out. He gets the club deeply, and his dedication to helping us any way he could, when Fergie benched him as he would be more professional about it than other strikers, also earns him points. He also spoke out as the only active player when we were being sold to the Glazers, and was told to shut it, and then carried on.
Really hoping for his managerial record to make him an even greater figure in the United pantheon, but his playing career alone just was indicative of a mutual love story, more than Rooney's was. Same goes for Ronaldo, for me. Possibly coloured by me being Norwegian :P though I'm not the biggest patriot and am suspicious of those tendencies.