@JohnD
I do not see anything wrong with your initial "una ka uli" comment to her. It was factual and objective. If she told you that using "na naman" would be much better, then I suppose vanity was at play there.
"Una ka ba uli?" is just as objective and, I would even add, decent. If you are to ask "Una ka na naman ba?", it would depend on what you really meant and how the other person interprets it since emotion is already involved. It can either be said out of sheer admiration (but may also be with a hint of flattery) or annoyance. I think that woman would also like to hear you ask that as "Una ka na naman ba?". 😀