Зависит от того, подписаны ли вы на «таблицы предназначены для табличных данных» или «таблицы предназначены для макета». Если вы предпочитаете использовать таблицы для табличных данных, а абзац не является табличными данными, то «p» является действительным, если таблицы предназначены для макета, и у вас есть тег «p», зарезервированный для другой семантики макета, тогда это не требуется.
Короткий ответ: это действительно ваше дело. :)