The seal was never about quality. Nintendo put that seal on the games to let customers know that the game worked, and wouldn't crash.
As for the 'shovelware problem'-- I don't see how that is a problem. I see horrible games and great games on every system. Besides, what some people think is shovelware, others think is a good game (look at Just Dance on the Wii for example).