I don't think methadone provides a consistant effect. If you are on the same dose for a long period of time, you can feel effects from the methadone (some euphoria depending on the person and dose, anxiolysis, sedation, analgesia, etc) for the first little while, and then it gets to the point where all that dose does is alleviate withdrawals. At least this has happened to everyone I've spoken to who took methadone in stabile maintenance doses for more than a few months. Tolerance definitely does build to methadone, in my opinion/experience it actually builds quite quickly, perhaps because of it's long half-life (your brain/body gets used to constantly having it). Tolerance may build slightly more slowly than to other opioids, at least it is theorized to, but it's pretty hard to compare them.
Now, there have been studies saying that some NMDA antagonists seem to slow the progression of tolerance (and therefore, they presume, dependence), but that doesn't give any info on whether they would make withdrawals easier when one stops taking something that has NMDA antagonist properties.
One would think that if you long-term constant antagonism of NMDA, that the brain/body would compensate, like it tends to do, by causing tolerance to the NMDA antagonism. Then when it is no longer there you might have super-sensitive receptors or excess glutamate or something. I was having trouble finding any research to back up this theory though UNTIL I started looking at alcohol withdrawal. Alcohol is an NMDA antagonist and the role of NMDA in alcohol withdrawal has been well studied. There is evidence that the hyperexcitability of NMDA receptors upon withdrawal from chronic alcohol use is due to an increase in number of NMDA receptors resulting from adaptation to the long lasting inhibition of activity of the channel. This causes symptoms such as agitation, tremors and seizures. Giving NMDA antagonists (such as ketamine or memantine) to people withdrawing from alcohol has been shown to reduce general negative symptoms, psychosis, depression, cravings, cognitive problems, etc.
Methadone doesn't have as strong an NMDA antagonism as alcohol, but it makes sense to me that one could extrapolate that tolerance to the NMDA antagonizing effects of methadone would contribute to withdrawal symptoms upon cessation.