Free Upgrades
Start game on Easy and play until you have gotten past the first Djin. Upgrade at least two things to the next level. Now, start a new game on Normal. When the game starts, switch the difficulty to Easy and then follow the story till the first Djin again. Just after that area you will see that you upgrades from the last game will appear and all the XP in the levels have been reset (Monsters and Sarcophagi). Do this as many times you like and you can have all the available upgrades; and you can save up upgrade points for the later unlocked ones.