I easily done most songs like Good 4 U and Boss Witch, on Megastar, using the phone controller.
Songs I did got a Megastar as my first try are Mr. Blue Sky, Chacarron, and Smalltown Boy.
The hardest songs to get a Megastar are Jopping, Run the World (Girls), Pop/Stars, and Buttons.
For Rock Your Body, it's the gold moves that are impossible to score. I did it correctly and it won't register. 10/10 troll from Ubisoft. 🤣
Most songs I keep getting GOOD and OK ratings. And I would not give up!