I am curious what network detection could be done to detect this sort of thing. Clearly the code needed to make outbound connections to hosts.
Some thoughts: if there is an encoded sub domain, flag this as suspicious.
Any code that uses a function to decode a base64 encoded string should be a red flag.
Any newly created thread code should be detected and checked most carefully.
Any others people can think of?