Braveheart was most certainly a BETTER movie, but Gladiator has a much higher "replayability" factor.
Gladiator is just one of those movies that you can throw in and watch pretty often due to more action scenes, less "slow" moments, and some pretty exciting battles. Braveheart was pretty long and the "exciting" moments were further spread out.