I'm leaning toward battery. Did you put a voltmeter on it? If so what were the volts while running WOT?
Your lights will work, but still not have enough juice in the battery to start it.
Hopefully one of the grand wizards will come along with some other possibilities.
In you first video you pointed to the solenoid and called it a starter, but you knew that, just a little confusion, right?
