I haven't tried shooting star, but I have a red nova deck where I'm using mostly X-Sabers and The Tricky. I usually get red dragon archfiend fast, then it's just a waiting time for deep sea diva, since her effect makes her perfect for a somewhat easy red nova.
use Laval or Flamvell monsters for tuner and synchro material. Get them to the grave, use Rekindling and poof! Stardust/Red Dragon to Red Nova/ Shooting Star in one go. If you want I can post my deck list.
Junk Synchron is perfect for both. You can make Formula early for the draw and bring is back with Junk for Shooting Star, or you can use him with a lvl 1 tuner for Scar. Screen of Red keeps monsters alive and will revive a lvl 1 Tuner once you get Red Demon.
Besides that, its up to the imagination.
"I am Legend, you are Beowulf, we are Marshal, and THIS IS SPARTA!!!"