I'm not sure what ''too hot'' means. Machining generates heat and without flood coolant things are going to get hot. Conventional cutting generally generates more heat than climb cutting due to the cut geometry. But climb cutting is normally only done on CNC machines or sometimes very light climb cutting on manual machines without ball screws. Trying to climb cut on an acme screw machine just doesn't really work because the tool tries to pull into the work and there is no way to control it against the backlash.
Maybe taking a little bigger bite would be helpful in that it would move more of the generated heat into the chip. The tougher the material the more power it will take to remove material and thus more heat is generated. Having a part too hot to touch is not unusual when not using coolant, I've been burned a few times when I wasn't thinking. Believe me, the work can get hot.
If the chips weren't coming off blue you weren't pushing the tool hard enough, but this is limited by the machine mass and HP and the PM25MV is a pretty light machine. Sometimes it is what it is, and you work within the limitations of the equipment.
Overall if the part or the tool bit were not glowing red, then I would say that your experience was normal and you were doing just fine. It's not uncommon to have red hot chips coming off of a carbide tool bit especially when cutting tool steel.