Weirdly enough, on my most recent playthrough (second on the PS4), "The Long Stretch" wasn't even available until after "Friend Request". Did a patch change the unlock order?
As to the question of who should start the missions (when they can be started with more than one character), they should probably be started by the character you're first made to control after the cutscene (Trevor for the "Blitz Play" setup, Franklin for "I Fought the Law..."). That being said, I always start "Father/Son" as Franklin just because I hate how he always shows up wearing a hat if you start it as Michael.
"Fame or Shame", though, I think works better if you start as Trevor; it makes sense to drive over there right after "Friends Reunited", you see a little of Jimmy and Michael interacting before he shows up, and one of the gold medal achievements is punching out the guy who tells you you can't park where you have; since that seems more in-character for Trevor than Michael, it makes sense if T's the one to drive to the audition.
While the order listed here may be the more canonical one, I still prefer to play "Did Somebody Say Yoga?" after "Dead Man Walking" for the reasons I outlined in the other thread. That, and I think it might cause a glitch where Trevor can reply to Jimmy and Ron's e-mails.
I still stand by the idea of starting the mission as whatever character will reveal the most of the cutscene. It does make a lot of sense though to start the mission as whoever you'll be controlling when the cutscene ends, so I can see where you're coming from.
Speaking of which, starting Fame or Shame as Michael works just as well. Sure you can go straight to Michael's house as Trevor and start the mission, but Trevor does say he'll give Michael "another day or so" before showing up, while he's looking at Los Santos over the cliff.
How's the mission ordering going, Roe? I'm curious, are you playing through the game while you set this up - or are you just looking at the wiki and watching cutscenes to see what pops up on the internet, and what dialogue is said that could suggest a more "canonical" order?