What about data stenography? I've heard of people using DNS packets to transmit HTTP data.
Now imagine tunneling all your network traffic over that DNS server, independent of how you encode it, you still need to send the bits to and fro.
How does that change the sent/received profile?