ALBANY, October 30 — Five months after Gov. George E. Pataki announced an agreement with the St. Regis Mohawk tribe to settle land claims, the deal has become bogged down in tribal politics and a newly elected Indian government has said it wants to rewrite the accord.