I’m semi-fluent in German and Spanish, and my strategy is guesstimate. I figure that I’ve probably read/heard the word before, so I just test out the genders on it and whichever one “feels more natural” or “sounds less weird”, it’s probably because I’ve heard it that way before, so I go with that.