I played the campaign when CMBN came out so don't recall it. But, you can't do better than Total Victory.
After that you'd want to be taking less than 10% casualties, (as few as possible of course).
The problem with CM2 game scoring is that it is very "unstable." Many times when I play a CM2 scenario, I find the difference between a loss and a big victory may be only a few men.