Looks like the GCC 5.1 release added exactly the warning I was looking for:
-Wsuggest-override
Warn about overriding virtual functions that are not marked with the override keyword.
Compiling with -Wsuggest-override -Werror=suggest-override would then enforce that all overrides use override.