I think with these bolts if they were not loctited then all would be well. The force required to untighten was pretty extreme, not quite as bad as hub nuts, but certainly hard work especially as there was no corrosion on them.
Peter
Peter, what colour was the Loctite? If it was green, then it's the high strength stuff, and the only way to safely unbolt a fastener with that on it is to use fairly serious heat. I seem to recall the part has to be kept above 250 deg C for at least 30 seconds to break the bond.
If it was blue, then ignore the above remark. That's medium strength and should undo without too much fuss.
But yes, undoing a bolt that's had the green stuff applied without heat will stress the bolt and make it liable to subsequent failure.
<edit>. Apparently there is more than one type of high strength Loctite - There are also several grades/types of red Loctite that are high strength and require heat to dissassemble. So if the bolt had green or red Loctite applied, then unscrewng without using heat would have significantly stressed the bolt.