I just got all primals from NPCs that I could. Odin took me about 4 kills, mog HM took me one kill and Shiva took me 2 ex kills. The rest I got from NPCs.

Are you doing EX? While nobody can prove it, the general consensus is that EX's have waaaaay better drop rates.