Perhaps more leaderboards, but with an option for players to opt out? It sounds like lots of people like the idea of leaderboards, but some people feel a strong need for privacy. I don't see why you couldn't do both.
I think it would be fine if the opt out meant that a player was still included in the calculation of the order of other players on the board, but they could choose that they were not actually displayed with their user name or score anywhere on the table. I must say that, even having some concern for privacy, since the boards have no date or history attached, don't list the specific achievements, and can't be used to find you in game, I can't see that I would want to opt out of them.