That's how I would sum it up too.
Trisquel is faster to set up and ready for everyday computing needs. It is
based on Ubuntu, this means it has the biggest pool of prepackaged software.
Parabola is better if you want to really tweak the shit out of your OS and
stay on the bleeding edge. It's the Arch way and in some respects it is the
most "elite" approach.
gNewSense is just like Trisquel, but it has another desktop theme and is more
outdated. It does have a MIPS port, so if you use a Leemote Yeloong, it will
probably be your OS of choice.
Debian is good if you want to really tweak the shit out of your OS and care
more about stability and take no offense in using versions of software that
are slightly outdated. My personal choice when running a server, but some
progamms here still recommend non-free add-ons, so you have to be careful
when using it as a desktop environment. Better yet, when you want a Debian
based desktop environment - use Trisquel ;)