How do I activate co-op?
After starting the level, you need to open the menu and back out to the level select screen again. Selecting the level from there will give you the option to start co-op play by pressing X. For some reason, you aren't presented this option in the normal course of events, so you have to do this for every single level you start.