People in developing countries need and want to look good just like everybody else. "Developing country" is pretty much the whole world, except Western Europe, North America, Japan, and Australia / NZ.
To answer your question, no, "crooked teeth" isn't in the usual list of stereotypes people have about Eastern Europeans.
Maybe amongst an older generation who'd have to go out their way to pay for straightening.