Yup... that's why we only have 151 Pokemon, why every game takes place in the Kanto region, and why the graphics are still Game Boy quality.
Not the type of change most people mean. The standard formula can't be changed at all unless it's a spinoff game, and there're still static formulas within those series.
Beat 8 gyms, beat e4, done with main story = same formula. While I wouldn't say it needs to change entirely, it'd be nice if they mixed things up for once, like giving you options on where to travel and who to beat (I.E. a region with 16 gyms and 1 evil team + 4 e4 and a champ, however where you go and what 8 badges you get/actions you take determines how the game goes, rather than being pathblocked by random dancing dudes and basically forced to beat the gym in front of you.).