They absolutely shouldn't.
But it depends on how much sway both the "rule of cool" and reuse of existing assets has on this development team.
So I'd say we have a 50/50 shot of them appearing, and angry worldbuilding purists like myself getting all twitchy-eyed at how nonsensical it is.
I agree, it'd be better if they didnt show up. But, it wouldn't be nonsensical. They are spread by space travelers and they are, by all indications, native to Tuchanka. So, even if they showed up with NO explanation, the obvious (and only) explanation is that explorers from the Milky Way made it to Andromeda before. They could either leave that a great mystery, or work it into the plot...for better or for worse.