Though Sera is strong in battle, you can protect against most of his attacks, so use Tips to keep your defense up.
When staggered by Sera's leg sweeps, use Tips to put some distance between you and recover.
The basics still apply, so when you see him attack, hold down Tips, then move towards the side from where Majima is facing and press Tips to circle around.