I can retrieve Nano Catalysts from aliens I killed with a weapon but not from the ones I killed by melee. Is this how it's supposed to be?

No , I beat down all the aliens and always get sparklys.