Oh, wow Christian, I just read through https://bugzilla.gnome.org/show_bug.cgi?id=747543 and it hinted that if you just install Evolution, gnome-contacts will make ass the addresses available offline.