The dll Microsoft.VisualStudio.QualityTools.CodedUITestFramework
is referenced by the test project, and it is used to run the tests.
I found that the agents running the tests must match the visual studio version used to code the tests. Try installing VS2013 controller/agents.
EDIT
I HAVE NOT TRIED THIS, but maybe you could add this dll in your test container, via your build definition. Not sure if it would work.
In your build definition > Processes > Automated Tests > Specify assembly tests files (not sure for the traduction, mine is french). There you have your test dll's. If you add the CodedUITestFramework dll there, it will likely be available for the agent.