Co-op has been a staple feature of many Sonic games for decades now. These examples are the best of the bunch.

Remember, these games aren't individual downloads but are bundled together in the Nintendo Switch Online NES, SNES, GB, N64, Genesis / Mega Drive, and GBA applications, which are 'free' to download.