If "Px(t) = At^3 + Bt^2 + Ct + 0" is a spline giving position and t is time, maybe you want to trivially follow exactly the same path and turn the character as he goes.
If you want something else, like walking more or less in the direction the character is facing, you need to figure out how the new motion with turning is supposed to be related to the old motion without turning.
For example, if the non-turning character position P(t) goes from P1 to P2 in T seconds with undefined facing and the turning speed is w radians/second, you might want to interpolate between the original P(t) and the circular arc A(t) = A0+ A1*(cos (s+w*t), sin (s+w*t)). A0, A1, starting angle s and likely angular velocity w can be chosen to match endpoints P1 and P2, tangents, or something else.
Or you might want to compute the tangent direction of P(t), let's call it D(t) (an angle, not a vector!), and check that its rate of change doesn't exceed a certain range [-w,w], This would require reconstructing P(t) from its tangent direction at each t value, which also requires arbitrary arc lengths at each t value; clothoid splines are an easy choice for that (constant arc length) but you might prefer something more related to the original cubic spline you try to reproduce.