Hey Kyman, before you do anything else, I've got an improved route from MrRobertZ's. It's based on the times on www.sm64.com . Most TAS tricks are used in these runs, they are insane anyways here's the list of stars in order of time. JRB, BBH VCUtM and COtMC are skipped:
In The Deep Freeze
Shining Atop The Pyramid
Blast Away The Wall
Get A Hand
Snowman's Land Snowman's Big Head
Mysterious Mountainside
Shoot Into The Wild Blue
Tick Tock Clock Roll Into The Cage
Wall Kicks Will Work
Blast To The Lonely Mushroom
A-Maze-ing Emergency Exit
Red-Hot Log Rolling
Wet-Dry World Shocking Arrow Lifts!
Chill With The Bully
Fall Onto The Caged Island
Swingin' In The Breeze
Tricky Triangles!
Behind Chain Chomp's Gate
The Pit And The Pendulums
Whirl From The Freezing Pond
The Manta Ray's Reward
Stop Time For Red Coins
8-Coin Puzzle With 15 Pieces
To The Top Of The Fortress
Top O' The Town
Watch For Rolling Rocks
Breathtaking View From Bridge
Hazy Maze Cave Swimming Beast In The Cavern
Shifting Sand Land In The Talons Of The Big Bird
Timed Jumps On Moving Bars
Li'l Penguin Lost
Lethal Lava Land Boil The Big Bully
Tall, Tall Mountain Scale The Mountain
Castle Secret Stars Tower Of The Wing Cap
Rainbow Ride Cruiser Crossing The Rainbow
The Princess's Secret Slide Under 21"0
Shoot To The Island In The Sky
Five Itty Bitty Secrets
Elevator Tour In The Volcano
Cavern Of The Metal Cap
The Tip Top Of The Huge Island
Express Elevator--Hurry Up!
Hot-Foot-It Into The Volcano
Tiny-Huge Island Pluck The Piranha Flower
Coins Amassed In A Maze
Bowser In The Dark World
Bully The Bullies
The Princess's Secret Slide
Metal-Head Mario Can Move!
Cool, Cool Mountain Slip Slidin' Away
Scary 'Shrooms, Red Coins
Stomp On The Thwomp
Navigating The Toxic Maze
Inside The Ancient Pyramid
Whomp's Fortress Chip Off Whomp's Block
Wiggler's Red Coins
Chests In The Current
Snowman's lost his head
Somewhere Over The Rainbow
Shell Shreddin' For Red Coins
Bowser In The Fire Sea
Cool, Cool Mountain 100 Coins and Big penguin race
Whomp's Fortress 100 Coins and red coins on the floating isle
Dire, Dire Docks Board Bowser's Sub
Toad
Toad
Toad
MIPS
All stars are under 35 seconds.
EDIT: whoops, got mario wings to the sky in there, and somewhere over the rainbow, which may be plausible, but you need to activate the cannon, so maybe not, actually I'll leave it in there.
Replaced mario wings to the sky with snowman's lost his head. pity, now all stars aren't under 35 seconds :(