My first map try

[jbgibson]

The main font is okay - it's a bit hard to read, but if it's your peoples' typical script, I'm sure the locals read it just fine :-). One way to get the variety you need to distinguish easily between feature types is to vary size, weight, color, and style, all within the same font family. If that's only available in the one variant, you will have to be creative, but with most graphics tools you should be able to gen a reasonable outline version, as you might want for the city state label. You could gen an initial cap variant just by upping the font size on first characters. Area labels are well done by spreading a typical font for the map out w i t h w i d e r s p a c i n g. If you can master text-on-curve you'll improve your look; I've used free tools like Inkscape JUST for that one capability and imported the resulting labels back into my prefered main app.

I understand where you're headed with the embossed ownership mark - my city library does the same thing. A different font there is fine, since one would hardly to expect the Bureau Of Bureaucratic Engraving to match the Cartographer's Department standards.

If the sea-filling texture is supposed to just be parchment, I'm puzzled why it is almost invisible across land.

The rivers are nicely tapered, the forests are pleasantly scattered, the mountains show as much variety as you could expect from ones not hand-drawn. Postulate a map department that uses literal stamps for such symbols, and you're golden :-). THe land outlines are OK, and river placement works. I like the overall effect a lot. I do have to agree the tilty text is askew from a design sense too.