If I'm understanding what you're saying correctly, then I'm not sure where you got that idea.
Patent holders are not required to license their patents last time I checked. You are simply required to acquire a license prior to using patented technology.
If they don't want to license it, you're SOL.
(edit: if you were speculating on what should be, and not what is, then my bad... :)