In 'Sonic Labyrinth,' Sonic loses his speed and must navigate maze-like levels using puzzle-solving skills. Released in 1995, it offers a different gameplay experience within the Sonic universe.