@Boogieman: My sparring partner is a solid Patroklos player, so I only have advice against Pat, but I imagine some of this advice may apply to the rest as well.
Use your mobility, make them fear your step. Remember, you do have 11_77K, 22_88B for NH combos, 22_88K for CH BnB, and 11_77A for that incentive to crouch. A lot of Patroklos's pressure tools are incredibly linear. Watch out for 66B (stab that leads into flashy backflip combo, -2 on block) and B+K (that giant uppercut he uses to guard burst when you're red, -14 on block), both are very difficult to punish but very easy to step. Stepping also allows you to avoid 1K (standing toe kick, +2 on hit, incredibly punishable on block -18). Their step killer options include AA (minimal threat), 3A (incredibly unsafe on block -12, have your way with them), and 2A (+8 on hit, watch out). Also: 44A (less range than 3A, but safer) and 236AB (two hit double uppercut looking thing, huge damage on hit, highly steppable followup after A is blocked)
A lot of Pat players like using his aGI move, A+B (large active frame autoGI move that has him lunging forward at your face, GIs all main weapon mids) against Natsu because of her mid-hitting approach moves such as 66B and A+B. Don't let them get away with this if thrown out willy-nilly. It's a high, and you should be able to duck this on reaction quite handily and punish accordingly. It's not cancellable into anything and the move can only be delayed.
Don't let Pat players get away with continuing offense with 3Bs and BBs on block (3B is -16 on block, 6B punishes it). Aside from capitalizing from your own negative frames, which you really should minimize by now... It's past week 1: some ways for Pat players to actually build + frames for themselves include 1K (quick low mentioned before, +2 on hit) and 66A BE (i25 approaching mid horizontal shield smack that leads into an unsteppable mid GB slash, +6 on block). Don't let them easily get away with either one... The low is incredibly punishable on block, it's a free 66B BE or at least a 6B if you opt for the punish of least stress. They can't cancel the second hit of 66A BE. GI it. Natsu players will almost definitely have meter if they have meter to spend on that move.