The backtracking was a pain, but more so because of loading times. The war table itself, I actually liked as a concept. A game mechanic to allow you to get more of a feel for the wide spread organisation of the Inquisition and its effects in the wider world. It wasn't executed that well, but as a concept it was a nice attempt.
I know it would have been much harder to do, but it would have been nice to have seen more of an effect from those operations than just a few stat changes, a bit of extra loot and such. If there had been more sense of consequences to the game itself, that would have been more interesting.