>Wouldn't it be more important to have people to come up with brilliant solutions on problems they are working on, rather than hard problems in general that have already been solved?

Most of the times the guys that can come with "brilliant solutions" on new problems are those that know the solved problems inside and out.

The other guys just keep reinventing the wheel (only worse).