If you're having trouble beating Zenos, that's fine. You are supposed to feel weak in comparison to him. However, you need to beat him to progress in the story, so make sure you keep track of his "Art of the…" attacks and react accordingly.