With the wide range of deployed 686 processors, -mtune=generic is saner
and it is the default anyway. The VLC defaults did not even make sense
anymore (Pentium 2, seriously?).

You might need to set -march explicitly as with other build systems,
e.g.: -march=i686