I saw the Legend of Zorro, too. The beginning made me grind my teeth: same music, same clichés about the horse smarter than the master, the priest helping Zorro and the kid waiting for Zorro, an aristocrate with two faces, etc.
The rest of the movie was not so bad. So, if you really loved The Mask of Zorro, you might enjoy this one, too.