I believe you start to see battle descriptions of “very hard” once the enemy gear score is about 200 or 300 more than yours. And it stays that way, even if their gear score is 2000 more than yours. Like in GoW, there should be a better scale (epic, extreme, insane, you-are-nuts!)