Anziche usare la scanf per prendere il carattere usa la getch();
Credo che il sistema bufferizzi , quando premi s, la "s" come singolo carattere e il "\n" come carattere inserito successivamente.
Ecco perchè ti forza direttamente ad andare avanti, è come se avessi inserito due caratteri anzichè uno.
Con la getch() eviti tutto questo.