Don't be afraid to keep to the formula. I see some games that make a lot of wild changes from the Pokemon series staples, like doing away with starters, gyms, badges, etc, and while they definitely do work and can be AMAZING, there are cases where it feels like a change was only made because...