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.