I played Poland on M/H and it was wonderful.

Began with Krakow and Hretzky (???) Krakow was the economic center, and the Other One produced the Polish Nobles and Crossbow Skeltzy.
Pushed out to Breslau and Thorn, grabbed Stettin, Vilinus, Riga, marching down to Black Sea.

It combat I worked along witht the HA and Nobles, the nobles functioning as the heavy cavalry. Archers work on the front, with the Nobles charging in on the flanks. A good two javelin throws work wonders with morale.