I've completed the other gigs for Regina but the Small Man, Big Evil won't start and I understand that is also tied to Fixer, Merc, Soldier, Spy. I am on the 1.05 version of the game. Character 28 level almost Street Cred 50.
Edit: After I exited the game due to a crash and came back, both gigs...
Done this fully twice but never with a new HoS only. I also have seen people suggest killing most knights near the middle of each camp or close to chests. This still seems far too buggy than it should be.
I have triple checked my cards against gwentcards.com site and I was only missing Zoltan in 1.06. I was able to loot his card after the patch and no achievement. This is on PC. I've recounted again using the known cards list and I have all the cards.