I feel very sad for you, but I think you did quite well to get back ½. NAB could have been more helpful, but I think some other banks would have offered nothing.
I don't understand the original fraud process... I charged >$10k onto my citi/mtcard last week, an over the phone purchase, and...