The Protector’s theme is… maze-like patterns!
His walking animation is also programmed kind of cool. The animation’s speed depends on how fast he’s moving, and can even be reversed.

Also, HFX posted a preview of the first boss theme: http://www.newgrounds.com/audio/listen/586743