^
Even with the strategies you mention above in All-Star mode, having all DLC characters will always lead to higher potential scores, at least on the Wii U version. I personally don't mind if scores are included from those who don't have DLC. I cannot speak for the 3DS version since I do not own a handheld newer than the GameBoy Advance.
Anyway, I have reclaimed the World Record in Crazy Orders with
Falco at 84 turns, just now. I had some of the best ticket selection luck I've ever seen, almost always having the option to fight a metal or a giant. I was on my 50th turn before the halfway point time-wise, so I suspect Falco may be 99 material in the future with the right luck and patience.
I will have a massive update with many other characters in the near future, so I will most likely compile them into one video as I did when 40 turns was my lowest score. Thanks again as always for posting my scores.