Not really. A country also has to have the ability to be able to defend itself. If every single country in the world recognized Sealand, but they only had a BB gun to defend itself, and 5 guys came up in a rowboat with some AK-47s, and took over Sealand easly, then that's that. What's the point of being recognized?
Example: Ukraine. They are being somewhat successful at defending themselves, and stomping the shlit out of Russia, at least so far.