Main Scenario Roulette gave me brilliant, as did hard and expert roulettes, and syrcus tower, trials gave me gentle, as did garuda extreme. Guildhest roulette gave nothing.
mysterious map gave gentle, boar map gave feeble, below boar gave nothing.
Just conjecture but I think the newborn star message only happens when you first gain light, likely when the zodiac glass shows a clearer image you'll get another message like light of a young star, light of a dwarf star etc.