I wonder how hard a leaderboard would be to implement
You could try LootLocker leaderboards. They have easy Unity integration.
