Zu: Warriors from Magic Mountain is from 1982, and has Brigitte Lin as the Countess.  It also has Adam Cheng and Sammo Hung.  Legend of Zu is the movie with Zhang Ziyi (and Ekin Cheng and Cecilia Cheung and Louis Koo and...), and came out in 2001.  From what I know Miramax changed the name of Legend of Zu to Zu Warriors for whatever silly reason.

I really hope you didn't see the Miramax version of that movie.  The  cut the flick some 24 minutes and did other despicable things to it.  If you did, then go see the real version of that movie, it's probably much better.