I'd say power up > level up.
Since starting the game I've always been hesitant in leveling because it just seemed too easy to me so I skipped on exp-only missions and rewards. I have slightly higher power than average for my level now in my server and it's serving me well.