I've had very good luck with University Mazda in Seattle for service. An extremely knowledgeable staff solved the infamous flooding problem on my 2004 RX-8. I've not been as happy with Lee Johnson in Kirkland but I have an impression that their performance has improved in the last couple of years. Can't speak to the quality of the work done in the Everett Mazda dealership.