Best: Super Mario Galaxy. While they didn't have much of a purpose other then to heal you, Mario only had three pieces of health, so they were incredably valuable.
Worst: Super Mario 64. The coins were way too small. Plus, it's because of that 100 coin mission on Hazy Maze Cave that I never got all 150 stars on SM64DS. Overall, I disliked them.