First of all you have to make it clear what the threat level means.
a ) How difficult the battle will be for YOU
b ) how difficult the battle will be for the average human player
c ) how difficult the battle will be for the average AI player
Usually games use C, because that is easiest to calculate. A and B need lots of data and statistics being collected, but Brad says they plan on doing something like that so it is feasible.
option C requires very good AI, otherwise the numbers will be inaccurate if you don't auto-resolve. I personally can't think of any game that has accurate threat levels, or even consistent ones. Usually certain enemy types will be much more dangerous than others, and it varies from player to player and from game to game.
So theres a few ways to make the numbers better, but A and B might not come until after the game launches, and C might never happen.