Here is the final route:
star# name
1 Bomb-omb battlefield: Behind Chain Chomp's Gate (cannon-less)
2 Shoot To The Island In The Sky
3 Whomp's Fortress: Chip Off Whomp's Block
4 Blast Away The Wall
5 Shoot Into The Wild Blue
6 Fall Onto The Caged Island
7 To The Top Of The Fortress
8 Whomp's Fortress 100 Coins with:
9 Red Coins On The Floating Isle
10 The Princess's Secret Slide
11 Tower Of The Wing Cap
12 Cool, Cool Mountain: Slip Slidin' Away
13 Cool, Cool Mountain 100 Coins with:
14 Big penguin race
15 Li'l Penguin Lost
16 Wall Kicks Will Work
17 Snowman's lost his head
18 Bowser In The Dark World
19 The Princess's Secret Slide Under 21"0
20 MIPS
21 Shifting Sand Land: In The Talons Of The Big Bird
22 Shining Atop The Pyramid
23 Inside The Ancient Pyramid
24 Lethal Lava Land: Boil The Big Bully
25 Hot-Foot-It Into The Volcano
26 Bully The Bullies
27 Elevator Tour In The Volcano
28 8-Coin Puzzle With 15 Pieces
29 Red-Hot Log Rolling
30 Hazy Maze Cave: Swimming Beast In The Cavern
31 A-Maze-ing Emergency Exit
32 Metal-Head Mario Can Move!
33 Navigating The Toxic Maze
34 Watch For Rolling Rocks
35 Toad 1
36 Dire, Dire Docks: Chests in the current
37 Board bowser's sub
38 Bowser In The Fire Sea
39 The Manta Ray's Reward
40 Wet-Dry World: Shocking Arrow Lifts!
41 Express Elevator--Hurry Up!
42 Top O' The Town
43 Secrets in the shallows and sky
44 Tiny-Huge Island Pluck The Piranha Flower
45 Five Itty Bitty Secrets
46 The Tip Top Of The Huge Island
47 Wiggler's Red Coins
48 Tall, Tall Mountain: Scale The Mountain
49 Mysterious Mountainside
50 Breathtaking View From Bridge
51 Blast To The Lonely Mushroom
52 Scary 'Shrooms, Red Coins
53 Toad 2
54 Snowman's Land: Snowman's Big Head
55 Shell Shreddin' For Red Coins
56 In The Deep Freeze
57 Chill With The Bully
58 Whirl From The Freezing Pond
59 Tick Tock Clock: Roll Into The Cage
60 Timed Jumps On Moving Bars
61 The Pit And The Pendulums
62 Tick Tock clock 100 coins with:
63 Stomp On The Thwomp
64 Stop Time For Red Coins
65 Get A Hand
66 Toad 3
67 Rainbow ride: Coins Amassed In A Maze
68 Cruiser Crossing The Rainbow
69 Tricky Triangles!
70 Swingin' In The Breeze
To Johannes:
I did heed your advice, but am not going to act on it for two reasons:
1. Even though the navigating the toxic maze star is accomplished through a BLJ, I still think it does not save a whole 9 seconds. leaving it under the 36 second cutoff.
2. Shell shreddin' for red coins was already on the list
EDIT: changed somewhere over the rainbow to secrets in the shallows and sky