There isn’t any realistic way of adding classed to the html generated by WP. You would need to use regular expressions to parse the html to add the classes.
The best solution to style paragraphs is to use a CSS selector that targets them based on parent element classes that already exist and not to add a class to every p tag.
