As a big Doctor Who fan I've got to say no, it didn't sit well with me.
Forgetting Nightmare of Silver, where technology has reached a point where even humans can blow up galaxies, the Cybermen aren't a huge threat to the galaxy. They were never meant to be, with their sole goal in life being survival.
As threats go the Cybermen should have been on a technological level with the main alpha quadrant powers, but with far fewer numbers.
The Daleks on the other hand would be a Borg level threat.