Alvaro,
I didn't realize at first because I just looked at the code, didn't test on a site. But now that I did, it appears that the evaluation admin index page links to grades/grade-add-edit, not to tasks/task-add-edit so the "grades" pretty name are still message keys.
What version of evaluation are you working on?
