Фамилии на -ия склоняются (и мужские, и женские). Правильно: у Анны Нарсии, Анну Нарсию, с Анной Нарсией.
Правильно: столпившийся народ.
Лучше: ни один народ...
Обороты, присоединяемые предлогом «наряду с», могут обособляться. О факторах, влияющих на расстановку знаков препинания, см. в Прил. 1 «Справочника по пунктуации».
Оба варианта корректны. Второй - более разговорный.
Это предлог.