Mail::SPF version 2.009 is package "Mail-SPF-v2.9.0" which is what I indicated I was using (and had to force install) in my first post.
spfquery works, but whatever perl interface SA is using is not producing correct results. Not just on my own domains, but on many others as well. My dns spf records shouldn't matter for this issue. Mail::SPF::Query may be ancient but from what I can tell it's working great so far. I'll just keep using that until I find out why Mail::SPF isn't producing proper results. I would guess it is some kind of issue with newer dependencies or dns resolution. If I wait long enough someone else will figure it out.
