The first few stars really take long time to get.... and later stars will be faster...
I am now with 65 stars and have spent around 12 - 14 hours already...
But the difficulty jumps very quickly in the later stages... I am afraid I will get frustrated soon....
But one point I habe to add is that the final boss stage is a bit too easy... when being compared with Mario 64...