Well anyone can take a picture of a dipstick that has no oil on it, not saying the dealer is "mis-speaking", why would they fudge a result? (unless warranty work like this is highly unprofitable). Did they drain the oil out of the pan and measure?
As for lawsuits, your best bet would be small claims court, Mazda can't bring lawyers in such courts. Seems to me that the whole thing hinges on: is it reasonable that the car would lose so much oil so fast, when there doesn't seem to be evidence (in forums or maybe a TSB) that this is a wide-spread issue? If the dealer didn't actually measure the amount of oil left, a picture of a dipstick might not mean anything.