It's a difficult one.

I did initially think Shogun was better but the more I play Medieval the more I prefer it.

Personally I play both - they are head and shoulders above any other similar RTS