That mechanic in Wattam reminded me of Everything. And, of course, the Oddworld games before that. I wonder what game first let you jump between characters in that way.
The earliest examples I can think of are not quite the same thing (games that let you switch between a handful of protagonists as you progress).