I'll actually be truthful, the last Pokemon game I enjoyed before Legends Arceus was XD: Gale of Darkness. That was the last Pokemon game I really enjoyed, because it spoiled me due to how good the story was and how much it shook up the normal Pokemon formula.