I've said it before and no doubt will say it again: the most important dimension on a bike frame is the 'effective' top-tube length. The seat tube length - even though we use this dimension to describe frames - is irrelevent.
As a man with proportionately short legs for his height, this statement is just wrong. Ideal bike for me would be a 56cm seat tube, 58cm top tube.
Both are relevant, the seat tube probably more so as your legs are kind of the most important bit when riding a bike.