Hi, at wikimedia we already did the effort of packaging python-etcd, so you might reuse some of our work.
The repository can be found here: https://github.com/wikimedia/operations-debs-python-etcd (also, on a personal note, great to see python-etcd being included in debian) Cheers, Giuseppe