City Tales - Medieval Era offers a fresh new take on the genre, but might lean a bit more cozy than challenging.