Except as otherwise provided in the regulations in this part, no lead and zinc mining lease under this part of restricted or trust allotted and inherited Indian lands within and under the Quapaw Indian Agency shall be made except to the highest responsible bidder at public auction.