We had the similar experience with Europcar back in March. Booked Octavia but got a Cruze. I was pretty happy at first since the car had only 18Km on the clock, we are the first customer. After we arrived at Gold Coast from Brisbane Airport, I went to their local branch and made complaint about this powerless car with strong plastic smell (headache). They didn't have anything to swap and offered me some allowance for compensation.Lucky we didn't use the car much over three days, otherwise I will be so pissed off.
I used Europcar rental in NZ twice before, they have Suzuki Kizashi now. Definitely my next pick if they still got it.
aware: we had a XR6 in NZ for 14 days, traveled about 3000Km. Its a comfortable car for log-drive, fuel economy is about 10L though.