You need to watch for his unsafe moves. He has a lot of recovery after certain moves and it's not always easy to tell. Any grab animation that fully completes, meaning he doesn't follow up with another grab, can be fully punished, and any move where he leaves a shadow trail behind is also punishable. If you give specific examples Brute and I can help a bit more effectively...
Some moves that look unsafe are really like delayable strings in DOa though. Watch out for that. In general with his later fights, the best time to punish is after his projectile spams. But be careful, as he will change how many he does in sequence based on his health. 1 at start, 2 at about 80% health, and 3 at around 25%