Thanks for all the help! Guess this is a bad weekend to be flying back home.
Made it to LA where the greeting GA announced that we had made the connection as 136 was running late... only to find gate 41 empty when we made it over with the flight having left 10 minutes earlier.
The GA had already managed to get YM to release seats on tomorrow's flight and we're all set... Just enjoying a beer in the FL while we wait for them to find our bags.