I have recently fitted Scwalbe Lugano 25 tyres to Mavic A119 rims and they seem to be fine.
The tyre locked straight into the rim and looks fine.ie nice and round in shape with no flat area.
My reason is I had some new Lugano 25 tyres already and not sure I can keep my mudguards with bigger tyres.
Sheldon agrees with Mavic that 28 should ideally be minimum but then goes on to say that the graph is conservative and many people use tyres bigger or smaller.