Выделение памяти под теги

В общем случае да, т.к. разные элементы имеют разный набор свойств, и разные наборы событий, что в свою очередь сказывается на количестве необходимой памяти и обработке. С другой стороны это всё сильно зависит от внутренней реализации браузера.

Поэтому в конкретном случае вам поможет только фактическое тестирование, делаете документ с 10k элементов одного типа, другого и сравниваете скорость и потребление памяти в разных браузерах.

Я бы предположил что влияние это в общем случае ничтожно. Но это всего лишь предположение.

Решил провести тест. Создал Html страницу с 10000 div в которые вставил Lorem ipsum... в среднем она загружается за 1.33 такая же страница, но 10000 p в среднем загружается за 1.32.

Так что решайте сами, что использовать.