Hey man -
I once heard Potemkin is one of Baiken's worst matchups (spirit juice?). I haven't fought many legit potemkins, but you have to watch for slide head (and the feint) and respect the hell out of him and his wakeup. Be light on your feet. Potemkin really makes you change your game plan.
Check out matches with Hellmonkey or Nerina versus Ken-I, MikeZ, etc. That's how I got started, and so far it's done me a lot of good for Baiken.