I guess Powermaster's Hi torque (250 ft. lbs -cranking power for over 18:1 compression, 4,4:1 gear reduction and 3.4HP) starter is not a quality starter..
-Cause when used without remote solenoid, it won't do much when warm.(On my combo at least (Full length headers)
-Even if powermaster claims that there shouldn't be any heatsoak problems, it still has....
-So..
-With a remote solenoid, it fires right up..
Another thing to remember is with full length headers, it creates alot more heat than with original-style exhaust manifolds..
-Proberly the guys at Ford were clever enough to understand that a remote solenoid is a lot more practical thing (space-wise and heatsink-wise) -Or they had smaller enginebays (on mustangs anyway)
-since it's common on musclecar era fords. -yeah I know this will bring up remarks about ford ;-)
But seriously -a remote solenoid is cheap and an advantage over a solenoid-on the-starter type.
Another culprit could be poor connections. Give both battery connections a wiggle, and see if either of them feel warm.
If so, it is a sign of resistance due to corrosion or connections. The current that should be spinning that motor over is being lost as heat.
Check that the screws securing the cable into the battery clamps are tight. Then work along each cable in turn.
Check where the battery earth joins the chassis, and where the earth strap joins the chassis to the engine. Check the two solenoid terminals for warmth or play, and finally check that the cable is secure on the starter motor.