Beginner difficulty and changing difficulty are not allowed, retrying fights is fine (unless you pick Lower Difficulty and Retry, which will lock you out of achievements for the fight), NG+ must be on Infinity difficulty
Make sure to have Orvus teach everything he can to you before entering the Astrolabe (save before doing so if you are going for the no training achievements)