You are not alone dealing with fatigue long after diagnosis. Myself I am (almost) 10 months in and dealing with fatigue and exercise intolerance. I get so pissed with all these happy go lucky people that run marathons after a week off gluten and assume that´s how things work out for all of us.
But I´m not jumping to the "Chronic fatigue syndrome" diagnosis just yet. This diagnosis should only be given when there´s no medical explanation for your fatigue, in other words when theres no treatment and all hope is out. We have an explanation for your fatigue * celiac * so don´t label yourself with a useless CFS diagnosis or trick yourself or your doctor to skipping all the testing and giving the lazy man´s diagnosis.
There´s a lot of tests you could take to rule out all the diseases of the world that cause fatigue. I for myself I´m waiting eagerly to see the follow-up biopsy. If the villi healed, then we seriously need to look for other explanations, and there´s a lot of tests that could be done.