I hope this doesn't piss you off. I'm in NO way trying to be condescending - Just some things I noted while watching:
0:32 - Why the EN Net instead of Bomb Combo? Was this an incorrect button issue?
0:39 - Net is unsafe on block. More-so than just finishing the string. Use hit confirmation to your advantage. (Cyrax' 1, 1, 1 is hit-confirmable, it's just tight)
0:48 - He jumps over you. *This* is when you go for the Anti-Air. Make them respect it and you won't have to deal with anyone even trying to cross you up.
0:54 - If you Net someone and have no meter. I STRONGLY recommend going for the fail trap. Ermac is one of the characters who can teleport out of it, but even still, the timing is tricky. (m.Bomb, 2, 2, njP, dash, B+2, dash, 1, 2, Net, dash, 3, 3, Anti-Air) It does around 40%, so it's usually worth the risk. Just make sure you're doing it within the last few frames of the net so they will be caught in the "shakje it off" animation when you start wailing on them with 2, 2. The version you did here worked this time, but it is MUCH riskier.
1:24 - Perfect Fail Trap opportunity.
1:56 - Anti-Air can be used on wake-up
2:16 - All you need right here is chip to win. EN Saw Blade will get that for ya. You were good on health, so it was probably better to save the meter. I just wanted to point this out.
2:32 - Unless they are too far away for an Anti-Air, you should go for it on a jumping opponent. Ideally, you want to Net them on the ground anyway, and if they are inside 1/2 screen, the Net will miss anyway.
2:37 - When he starts projectile spamming, you can teleport and IMMEDIATELY do a D+4, you can then follow that up with a dash in and a 1, 1, 1 or 1, 1, Net. This will work most of the time because of the hitstun from the D+4 and Cyrax' 1, 1, 1, is Super quick, 9 frames, I think.
3:03 - Uppercutting them onto the bomb does the same damage and it MUCH harder to drop. If you were going for the c.Bomb drop afterward, the uppercut version (2, 1, Sticky Bomb, m.Bomb, Uppercut, B+2, Uppercut 45+%) is easier to pull off and just as powerful.
Just some notes I jotted down from watching the 1st vid. I know you're trying to learn him, so I thought watching it back and looking at these things may help.