The changelog for pyspf mentions that the ipaddr module is now used; it is present in >=python-3.3 but prior to that we need dev-python/ipaddr.
Fixed by Ian Delaney over in bug #503266.