And yet we know in Measure of a Man that Pulaski was far from unique in her views, and was in fact a) quite tame about it and b) ended up changing her mind, showing on-screen how a person can change in a positive way. That's a far more compelling (and realistic) message than everyone just unquestioningly accepting the one and only android in all of Starfleet holding a senior role on the Starfleet flagship.
Think of it like "The Devil in the Dark". It would've been incredibly boring if everyone just immediately accepted the Horta right off the bat instead of seeing it as an unthinking monster. The journey is in the message that you can come to understand something different from you and accept it not just in spite of those differences but for them.
Everyone simply accepting Data on the Enterprise right off the bat without question was, frankly, lazy writing. And they figured that out eventually, hence episodes like Measure of a Man.
Yeah but most of the characters on TNG started out as two dimensional caricatures of what they actually became. I don't think the Pulaski character is any more deserving of criticism than early Picard or Riker or, heck, Data himself (who I'd argue started off as Albino Spock).