Scott Pilgrim isn't the first movie to give the lead character 1-Ups. Run, Lola, Run did so in 1998, with the lead character appearing to learn from her past deaths the same way that Scott Pilgrim did.
Of course, Lola didn't draw any attention to the video gameyness of its plot at all, and...