Hi Bec,
Lead Performance report, grouped by Lead Score (set to "tens"), will give you a report giving a rough distribution of your lead scores 0-9, 10-19, 20-29, and so on. It's a quick report to make.
That and a combination of the methods above will help you evaluate your scoring. Spot check opportunities, closed won leads, MQLs that were recycled, etc.