Sure, the previous one I bought was an Intel as well (a 7265), but it crapped out after a couple of years. This one is its replacement. So that's what got me thinking about legitimacy.
EDIT: And I actually did buy from the Intel store. But if you notice the listing, it's not sold by Intel. It's listed as "SOLD BY TOP PC TECH".
And yes, Linux compatibility is key. Otherwise I would've just stuck with the Broadcom card the laptop came with