E.B.
All the cartoons are appropriate for a 4 year old. My 3 year old especially like "Spectacular Spider-Man" which is focused more to that age group. You won't be able to find a Spider-Man show that doesn't have fighting - you just have to watch it and explain it to your son so it doesn't seem so violent in his eyes.