Kirby Air Ride is a better example, still predating Achievements by a firm two years.
Of course, Kirby Air Ride gave you practical stuff you could use in-game, so i suppose Super Mario Bros Deluxe (which did not give such things) is a better example.
Monster Hunter: pissing me off since 2010.