Nope, Benedict Cumberbatch was not in A Knight's Tale. I checked out his website and IMDB page and the movie wasn't listed on either.
I'm pretty sure it would have been, even if he only played a minor rule... Unless he was ashamed of being in that movie (some people think it wasn't very good).