If you do make a complaint, then you really must leave out the issues you have QF. AA can do nothing, and won't really care, if QF do not have the desired availability. QF will similarly not care. You held no reservation whatsoever with QF on any of its SYD-HNL services. Complain to your colleagues, friends and family if you wish, but don't waste your time in trying to seek any kind of settlement to this issue.

Being incorrectly overcharged is clearly another matter that was within the airline's control to prevent and, consequently, sort out. I'm not sure who it is that you are ultimately going to complain to as (to me) it's not 100% clear who you paid to reissue your ticket. But if you include a rant about the QF availability gripe, it will make you appear bitter and trivialise your other complaint which sounds legitimate.