I think they will probably be struck by the gameplay differences yes.
But more than that, I think they'd probably have a tonne of "OHHHH that makes sense" moments with regard to the story.
I know ME2 has a quick catchup for those that didn't play 1, but still.
starcraft - Playing Games = FUN, Talking about Games = SERIOUS