Comment by bejd

Not exactly what you're describing, but Call of Duty 4: Modern Warfare (2007) had a training course at the start. The game suggested a difficulty level based on how fast you completed it.