While I doubt the Klingons would ever choose to ally themselves with the Jedi (because why would a warrior race need allies), they would certainly find the Jedi to be noble warriors, and worthy of honor.

Now, if there ever came to be a Klingon Jedi… that would be one formidable being.