A valvuloplasty catheter comprises a balloon or other expansible shell which carries a plurality of scoring elements, typically formed in an elastic, self-dosing metal cage. The expansible shell and scoring elements are positioned inside an aortic or other cardiac valve, and the shell expanded to engage the scoring elements against stenotic material which covers the valve leaflets and valve annulus. The scoring elements uniformly districuted force to break up the stenotic material, and the cage further contributes to rapid balloon deflation allowing shortening of the treatment time.