Lobbyists tied to Senator Ted Stevens of Alaska have reaped millions in fees but are about to feel the pinch.