From a purely technical point of view navigation rules are not obsolete, as-in that neither the spec nor any API marks them as being obsolete, deprecated or a candidate to be pruned.
In fact, they have gotten somewhat of a revival in JSF 2.2 with the Faces Flow feature for reusable modules.
That said in practice and surely when the Faces Flow feature is not used I've never seen much use for navigation rules in XML. They would theoretically make maintenance easier (IIRC that's one of their original design goals), but in practice as BalusC mentions it only causes maintenance hell.
But as BalusC also mentioned, it IS subjective. Some people still actually like to primarily define managed beans, injections (wiring), entity mappings and what have you in XML instead of with annotations (and with XML only as possible override or for global things).
In my opinion navigation rules mainly reflect the initial attempt of JSF to abstract too much from HTTP and present a higher level desktop-like programming model. In that model redirecting to a URL with query parameters and all did not really had a place. For some time now (starting with JSF 2.0) JSF has moved into a more middle ground model, where plain GET requests and PRG (Post-Redirect-GET) is much more embraced. Following this new model you could indeed say that navigation rules have no place, i.e. are effectively obsolete.