Yes, enemies are stronger in The Witcher 3's new game plus. All enemies in the game will receive a level boost based on Geralt's level. The same is true of recommended levels for quests.