The most dangerous civ on Deity level is Germany, in my opinion. Bismarck will almost always be technologically advanced and have a strong military. Start off close to him and you may as well restart the game.
Any Scientific civ will be a challenge on Deity level. Also, the Religious ones...