Just discovered my copy of Cinemaware's Lords of the Rising Sun. It went bad awhile ago, but played it quite often, which is probably why.
Never saved the princess, and I always missed the enemy general after the battle (when you chase him on your horse, cutting soldiers down left and right). Perfect combination of arcade and strategy. Although directing your general through the castles using the mouse was frustratingly difficult.