The strategy for the achieving a "Cute" dance style:
1) Start the song and let it play past the first chorus. (Hangout in front of the Kinect or leave, doesn't matter... just make sure not to do any moves in the beginning to avoid any chance of getting a "Great Starter" style.)
2) After the first chorus hit a few 'Goods' and 'Perfects' to get your score to about 1000 /1200 - around halfway to one star. Make sure to get out of the way before going too far into the second chorus, otherwise the game may hit you with a "Great Finisher" style.
3) Leave the rest alone until the end of the song.
Tested on three songs ("Super Bass" / "Call Me Maybe" / "Love You Like a Love Song"), so I am quite confident of this strategy.
Bonus Tip: The "Creative" dance style comes from getting a score of 0 and doing absolutely nothing!