the cats will not revolt against you... i have always had dogs and cats together, and usualy how it works for me is that (if we have the cats 1st and get a new dog) the cats will be timid of the puppy, but after a week or so, they will warm up to each other.

you will have NO problems getting a puppy. like i said the cats may be a lil timid or scared at first of the new hyper puppy..

i would advise against the pit bull terrier... they have known aggression and im sure you know of all the risks that come with a pit bull... but like any dog, it can be a complete sweetheart as well.

i would get the German Shepard.. they are very smart and intelligent dogs.. but a husky would be another great dog too, plus Ive always wanted one too!!!

i hope i helped in some way, im sure some one else will chime in here too and help out, but here is my $.02!