Is paintballing suitable for 13 year olds?

Of course! Most fields do not let anyone play till they are 12, therefore there is no reason why a 12 year old cannot play on a team. It would actually be better to start younger and improve your skills as soon as possible.