Обе именных группы (настоящее парадное дерево, королева среди хвойных) имеют характеризующее значение с явным элементом образности. Между ними можно вставить союз и. А это означает, что перед нами два однородных сказуемых. Между определяемым словом и приложением союз вставить нельзя.

Насчет макулатуры - слишком категоричное утверждение. Но в данном конкретном случае рекомендация справочника ошибочна.

1. Вот что написано о пунктуации при слове например в «Справочнике по русскому языку. Пунктуация» Д. Э. Розенталя (М., 2003).

Если например стоит между обобщающим словом и однородными членами, то перед ним ставится запятая, а после него – двоеточие: К краснолесью относятся породы деревьев смолистых, например: сосна, ель, пихта. Некоторые грибы очень ядовиты, например: бледная поганка, сатанинский гриб, мухомор.

Если например стоит в начале обособленного оборота, то оно выделяется вместе с оборотом запятыми, а после например никаких знаков не ставится: «Даже в городах, например в Москве, когда тронется мелководная Москва-река, все ее берега и мосты бывают усыпаны народом» (Аксаков). Работа может быть закончена в ближайшее время, например через неделю.

Наконец, слово например может быть выделено с двух сторон запятыми как вводное: «Николай Артемьевич любил настойчиво поспорить, например, о том, можно ли человеку в течение всей своей жизни объездить весь земной шар» (Тургенев).

Таким образом, в приведенном Вами примере запятая после слова например не нужна: У нас в классе много талантов, например Маша Соколова.

2. Правильно без запятой: И все же вспоминаю о них с любовью.