The ESRB has rated a pair of Koei games that aren't Dynasty Warriors for release on the Virtual Console. Both are historical strategic RPGs, though with very different settings. The first, Nobunaga's Ambition (top screens above), tasks players with conquering feudal Japan, while Uncharted Waters: New Horizons is based more on life at sea, and lets you indulge in sailing, trading, and even piracy.
We assume these are the NES versions, though could be wrong -- there were versions of each on the Genesis and SNES. Considering a boxed of copy of either goes for about $20 or $25 on eBay, we could be in for a bargain when these appear.