The Collaborative International Dictionary of English v.0.48:

dyed-in-the-wool \dyed-in-the-wool\ adj.
   1. thoroughly imbued; thoroughgoing; uncompromising;
      complete; unmitigated; through-and-through.
      [PJC]

   2. dyed before being spun or woven into cloth.

   Syn: yarn-dyed.
        [WordNet 1.5]

Moby Thesaurus II by Grady Ward, 1.0:

101 Moby Thesaurus words for "dyed-in-the-wool":
   absolute, all-embracing, all-encompassing, all-out, all-pervading,
   born, broad-based, chronic, clean, clear, colorfast, comprehensive,
   confirmed, congenital, constant, consummate, deep-dyed,
   deep-engraven, deep-fixed, deep-grounded, deep-laid, deep-rooted,
   deep-seated, deep-set, deep-settled, double-dyed, downright,
   egregious, embedded, embossed, engrafted, engraved, entrenched,
   established, etched, exhaustive, fadeless, fast,
   firmly established, fixed, graven, implanted, impressed, imprinted,
   incorrigible, inculcated, indelible, indelibly impressed, infixed,
   ingrain, ingrained, ingrown, instilled, intensive, inveterate,
   inwrought, irreversible, long-established, old-line, omnibus,
   omnipresent, on a rock, on bedrock, out-and-out, outright, perfect,
   pervasive, plain, plumb, pure, radical, regular, rooted, set,
   settled, settled in habit, sheer, stabilized, straight, sweeping,
   thorough, thoroughgoing, through-and-through, total, ubiquitous,
   unconditional, unfading, universal, unmitigated, unqualified,
   unreserved, unrestricted, utter, veritable, vested,
   well-established, well-founded, well-grounded, well-set,
   well-settled, wholesale