De facto, perplexo significa irresoluto, indeciso, hesitante, do latim perplexu(m) (confundido, embaraçado, equívoco).
Os significados de admirado, espantado são derivados dos primitivos. Repare-se no seguinte: quem fica espantado e admirado fica, não raro, sem poder de decidir, de resolver. Fica hesitante.