Shadow the Hedgehog

Sega's 2005 spin-off handed Sonic's rival guns, vehicles and a branching mission structure that splits every stage between a hero objective and a dark one.