His solid mix-ups are in BL/BL=>neutral, and his great frame entrance into them is RO A. I whore this shit all day. Also, 4BBK is pretty great frame wise. As far as making people duck, Maxi's throw game is pretty good, and BL KK can catch people when properly mixed up. BL KK comes out at a similar speed as BL=>neutral 3B/4B. BL is like i22 or i23 i think, while BL=>neutral 3B/4B comes out at i28. Plus, if they are fast enough to see BL KK isn't coming and they can stand in time for 3B/4B, you can mix-up throws.
RO A, the lead in to most of these BL mix-ups, puts Maxi at +3 on block (+13 on hit), which makes BL's fastest attack(BL B) come out at i13. This, combined with the threat of RO AK, is enough to stop anyone from trying to attack immediately after blocking RO A. And to cover the gap in frames between BL B/RO AK and the wonderful BL KK/BL => Neutral mix-up, we have BL A. If the opponent tries to attack after RO A(after waiting to see RO AK isn't coming), BL A will catch them on counter hit, leading to a pretty damaging combo.
And if you think you can just use a TC move every time you block 3B, you are wrong (cept maybe sophie and cass). Unless your character has a left tracking TC mid that is faster than i16, there is no way to stop Maxi from reaching this mix-up without the risk of eating a pretty hefty CH combo from his other RO options.
Seems pretty solid to me, but maybe you could enlighten me on where the holes are.
And regarding another character, I really don't think Rock is bottom tier either. I'd say hes more bottom mid. His moves aren't really that great frame wise, a lot of his moves can be punished. He does have a few moves that are safe and lead to good damage though (2A+K, FC 3K). What I think puts him above bottom tier though is his ground game. I swear, I think Rock has the best ground game of anyone in the cast. He has pretty awesome wake up mixes, between throws/4A+B/2B+K/214

:

:

. And to force people to actually stand up into these wake-up situations, he has his ground throws. All rock really needs is one knockdown and he can end a match. Sometimes getting this knockdown can be a bitch since his shit is slow, but still, i think his ground game merits him a bottom mid spot.