I think she and Data would have become best pals and they might indeed have worked out some kind of Spock-McCoy dynamic. After all Data might be charming and innocent but that doesn't mean he is beyond criticism.
Not possible. Data is just incapable of insulting people. The Spock-McCoy dynamic was based on equals who actually liked each other insulting each other regularly. Pulaski could insult Data, but playfully or not, Data could never return the favor.