Wow I'm amazed how many have replied, thanks for your comments!
I've done that, and ended up learning a lot of new stuff! I probably don't remember everything since there's so many new things but it has certainly helped me.
I'm aware that you're able cancel pretty much anything in this game (compared to SF for example) and it'll probably be harder to actually come up with stuff that doesn't cancel into other moves. I'm not sure if the speed of my execution is the problem though, it often feels like I would be inputting stuff too fast since the moves wont come out at all. I just got to practice more.
So far I've used the "block after first hit" option in training mode, but I've also tried the recovery options like quick, random and the others. Didn't know that the combo text changes color from red to blue though, that's a nice thing to know!
Can't wait to get home to continue my practice sessions. I'm still unsure on who I should choose as a main character though, not sure if I like the constant D charging when playing Tsubaki...