Are they flying the lobsters in from the East Coast, too? If so, that makes sense. If not, I can't imagine anyone who was ever a fan of New England lobster finding a Pacific lobster remotely comparable, much less better.
Definitely a matter of taste.
I also have theory about salt/salinity. I think people develop a preference for the taste/smell of the salt in the air and water that is local/regional to them. Eating raw oysters drives this home for me. I have a very strong preference for oysters from the Northeast, especially the Maritimes, but also Maine, Rhode Island, MA and CT (I'm also a the-colder-the-water-the-better-the-oyster guy). As I've tried to figure out why I don't like raw West Coast oysters or Gulf Coast oysters nearly as much, I've deduced that a lot of it has to do with the salinity. Then I thought about things like the salt-sea air. When I smell the salt in the air around New England--even the strong low-tide, swampy smell--it's refreshing to me. When I smell it in, say, New Orleans, it smells off, swampy and kind of stale to me. Not refreshing at all. But in talking with locals down there, they have the opposite reaction.