You can try the minimal casualties approach in a campaign. Even a couple of hundreds of your men lost in a single battle should be considered a tragedy.
I know it's completely unhistorical (there were no real mass media 2K years ago), but it definitely makes things more challenging