Not 35th level, but an undercon, definitely. Conned yellow to my 28th huntress, who can beat an orange-con in pure melee usually. This thing evades very often, and gets constant attacks. Felt more like he was level 30-31.
Encountered him at night, wandering east of the Conniae outpost, up into the hills just a little (still within view of the outpost).