So just to add a bit more flavour to the response:
Don't look at champ power. It's not relevant. That said, to improve your champs, focus on the stats they actually care about. DPS champs need CRATE/CDMG/[PrimaryStat]. Debuffers need SPD/ACC. "Tanks" need DEF/HP/RES. Buffers need DEF/HP/SPD. Etc.
To your second question - strictly speaking, higher level artifacts are better than higher rarity ones. However, as Lyryal said, you should avoid spending money upgrading low-quality artifacts. A level 16 epic or legendary item is almost certainly going to be better than an uncommon one. The reason for this is that the higher the rarity, the more substats you start with. And you can't upgrade substats past the rarity of the artifact before it shifts to unlocking new substats instead.
As an example, an uncommon artifact starts with only one substat. That means your first upgrade (at lv4) will enhance that substat, but the next three (at 8/12/16) add new substats. Conversely, an epic one starts with three substats, so the first three upgrades enhance them, while the last one adds a new one.