I think it is a recommendation. If you have the anti-spin differential I would change it more often since that setup in these trucks have more issues anyways and you want to make sure you don't have anything floating around.

I changed mine at 50k miles but, keep in mind I've had the truck since new so I haven't done any real hard driving mostly highway plus a 3.55 open rear. Haven't noticed anything thus far knock on metal.