I would think it might be frustrating for a four year old. It is not difficult to learn to play, but it takes some fast moving to succeed. My four year old lost interest in it pretty quickly, but my eight year old seemed to enjoy it.
My four year old enjoys playing Mario Cart. She doesn't win very often, but that doesn't seem to frustrate her as much because she is enjoying racing the cars around too much to notice that she is the last one on the track, lol.