Hey. An update on this... it seems to me, that s2sphere is in fact rathe runmaintained... and it also seems that s2geometry (with it's Python bindings) is that canonical library (and the bindings seem far more complete).
I've even ported my own program in the meantime from s2sphere to the Python SWIG bindings from s2geometry. Building of these is pretty simple... uses CMake, all dependencies seem to be in Debian already. So I'd guess it would rather make sense to package s2geometry, and not s2sphere. Cheers, Chris.