Pre-req: you will need working blend motors/flaps and distribution flaps, and the engine warmed up, and the interior warm.
In my P38, I have a strange thing happening. If I have the HEVAC set to say 22c, and the air set to come out of the face and footwell vents, once the temperature in the car reaches the set temp, the air from the dash cools off a bit as it should, but the air coming from the footwell vents is constantly hot. If I set the air to only come out of the footwell vents, its also always hot. This becomes a bit uncomfortable after a while, unless I set the air to only come out via face or screen vents. The air does go cold from the footwells if I set the temperature quite low though.
What does your car do? I don't know if I've cocked up rebuilding the heater box, I'm pretty sure I haven't. Blend motors are calibrated, though really shouldn't make a difference as the temperature coming from each vent (per side anyway) should be the same regardless of what the HEVAC thinks, and the distribution works fine.
Looking at the old one, the air to the footwells goes back down over the back of the heater core section, which I guess could be warming it up, but I wouldn't have thought enough to keep it properly hot.