Man stolpert im Netz immer wieder über den Tipp python-software-properties zu installieren, sollte add-apt-repository nicht gefunden werden. Allerdings stellt Quantal hier wohl eine besonderheit dar, hier solltet Ihr mit dem Paket software-properties-common glücklich werden. In 13.04 scheint wieder alles beim alten zu sein.