From my understanding, arena matching has nothing to do with power. It is mostly random. The game matches you with whoever is waiting. If there are multiple people waiting, you will be matched with someone close to your level. Since you are level 90, it is not strange that you get matched with many people who has premium ninja.