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. --- I'm a ninja. (You can't see me)
There's only 2 Synchro Tuners in the game. Formula Synchron (level 2), and a Tech Genus Wonder Magician who can only be used for the Tech Genus Accel Synchro. --- One of the many fools who facepalmed after throwing a thief armed with a Magichanged Prinny.
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!!!"
Fabled decks can get Red Nova out pretty easily. Speaking of Flamvell synchro, though, is it still viable as a deck type. Remember owning with one in TF4, like it wasn't even a challenge. --- Life is not a problem to be solved, but a reality to be experienced. http://www.wowarmory.com/character-sheet.xml?r=Frostwolf&cn=Verranicus