However, why would the battery seem so powerful when cranking the cold engine, and then struggle and barely turn over the engine when warmed-up?
I have no idea why but a battery with a bad cell will do that. It's not that the engine is warmed up but the battery is warmed up.