I think a leaderboard would add a lot of replayability. I know in games such as Super Meatboy, the leaderboard created an extra level of competitiveness for me and my friends!
yeah, I tend to believe a leaderboard is pivotal. Would definitely give the game more mileage for probably on another month or so of work.