جَاءَ رَجُلٌ عَالِمٌ: ʿĀlimun qualifies the one man; it is a naʿt, not another person who arrived.
جَاءَ رَجُلٌ وَامْرَأَةٌ: a man and a woman are both intended as arrivals; it is coordination.
Matching case endings alone do not establish coordination: the semantic relation and coordinating particle matter.