That looks like it may be a bug. What version of Arc are you running?
All I can think of is to put the out of scale layers at the top or botton (or if just two, one at top one at bottom) on the items tab of Legend Properties. There will still be a gap, but it won't be between items, it will be between the items and the legend frame, maybe between the word Legend if you use that.