I.G.
To be honest, from your decription he sound like about any 4 year old boy I know. Some are more physical than others, but as long as it is more a matter of him being unaware of his strength I don't think he would be considered a bully (in my definition bullies hurt others with the full intention of causing harm).
Now adding a sport like karate may help him become more conscious of his body and its boundaries - I don't think it's a must, but it may help. I am not sure if he plays any other sports, but maybe just simply adding another sport may help him expend his energy a little more.
Other than that just consistent reminders of what is acceptable and what not, will probably help him to grow out of this at least somewhat... - my hubby plays in an adult softball league and even some of the 40 something year olds will get so focused on the game they they simply run people over :)