Yeah the Shredder Grenades Tychus come with are introduced in the same WoL mission as Tychus' minigun. Most likely, that part's just not done yet.
I have a feeling he'll get the minigun before he ships, but will hold off pre-ordering him until that's a confirmation. It does seem strange to...