Must federal agencies make evaluations through their land use planning processes of rivers listed on the Nationwide Rivers Inventory that flow on or through public lands?

Yes.  The Nationwide Rivers Inventory lists potentially eligible rivers.  Federal agencies should make an eligibility determination for rivers on the Nationwide Rivers Inventory.