The female spade connector on the signal wire going to the solenoid is notorious for feeling like it's connected but not having a good enough grip to supply enough power to energize the starter. Give it a gentle squeeze with some needle nose pliers, and see if it behaves better.
None of the stuff you took off would keep it from cranking.






