You know, just because you are all brilliant strategists and awesome at every computer game, doesn't mean everyone is. Give the guy a break for finding something difficult. Some people choose not to research every single game trainer and what pokemon they have, they like to play at their own pace and enter a battle without any prior expectations. You're all saying it's meant to be a challenge, then whining because he finds it challenging. Stop contradicting yourselves and pick an opinion.
To answer to OP's question, yes it is annoying when the Elite 4 use Hyper Potions just as they are about to loose, rendering your attack pointless, or that they appear to use a move with endless PP (I don't know about later games, but in RBY moves lasted long after the usual amount of PP-Up Boosts would let them). As for the no Pokecentre though, so long as you have enough items, you can fully restore your team in between battles, as yopu have to walk to the new area and can access your menu.