Compared to Toyota today or 5 years ago?
Because Toyota today has ten times the number of recalls they had just 5 years ago, in Japan (where they are under criminal investigation for hiding significant safety issues they knew about that led to deaths and not issuing recalls that would blemish their reputation) their recalls are up a whopping forty-one times what they were 5 years ago, and most recently their venerable Camry was overtaken by the Ford Fusion (yes, a Ford) as the most reliable mid-sedan available according to both JD Power and Consumer Reports.
So they're not exactly the greatest measuring stick to use thesedays.
But, seriously, the difference thesedays between the #1 and Dead Last in Reliabiltity isn't that great. We're talking a difference of just a couple trips to the shop over the life of the car between buying whatever Manufacturer happens to be at the top of the list today and whatever Manufacturer happens to be at the bottom. Everybody makes a reliable car, the difference is how much you enjoy it when it's not broken (and it WILL break at some point, they all do) and how well you're taken care of when something does break.
And, frankly, Mazda is exceptional at both of those. It might not be at the top of the reliability list, it's usually hanging around the middle and often below even that, (again, the difference between "Average" and "Exceptional" thesedays is less than 1 trip to the shop over the average ownership time), but the car is a hell of alot of more fun than anything you'll find at a Toyota or Honda dealership, and on those very rare occassions I do have to take it in (which, actually, has never been aside from normal service periods where I might have them take a look at something else, never any unscheduled repairs in the past 3 years) I have a much better experience with the dealer and service than I tend to hear about most car owners' experiences.
Is buying a Honda or Toyota gonna keep you out of the shop an extra 1 or 2 times over the next 3-5 years? Chances are, yeah, it will. Is that worth driving a neutered car for the next 5 years? Well, that's up to you.