Even if Epimenides were to say "I am a liar", it still would not be a paradox. I'd say there are two different meanings of the word "liar": Someone who speaks falsely all the time, or someone who speaks falsely sometimes.
  • Lies always.
    Obviously, if he were telling the truth, then he would be a liar, which contradicts his ability to tell the truth. So, the statement is false, meaning that he lies sometimes, but not all the time (which is not a liar by our current definition). The statement is false in this case.
  • Lies sometimes.
    If the statement he made is false, then he does not lie sometimes, which means he tells the truth all the time. Except this contradicts the fact that he made a false statement. So, we are left with truth. This means that he lies sometimes, but not always (a liar by our current definition). The statement is true in this case.
So, he is declaring in both cases that he lies sometimes, but not always. However, whether the statement itself is true or not depends on what "liar" means.