I think Sasuke openly rejecting Konoha villaige, and going to live/train/ with and receive help from Orochimaru for 3 years is pretty much "siding" with him, even if it is for his own means, and not to directly support Orochimaru's goals.

I hadn't thought of the "Missing nin" thing, but that is true. He should be being hunted down and killed.