Bottom line:
When I hear people talk about complex scents sometimes what I find they're saying is the scent is weird or murky. Other than maybe Molten these are not that.
I generally would say complex for scents that even given the scent profile I might be able to make out one or two of the major notes, but can tell there are a lot more to it, like most colognes. I may or may not care for it. Stubble Buster scents are complex to me, even though they only list 3 notes, they blend together so that I can't detect any of them. I like Game and Burnish, but didn't care for Grunge. Had I not been PIF'ed them, I never would have tried them given the notes listed. Tangerine, Sequoia, and Sage for Game and Lemon, Neroli, and Pineapple for Burnish. Two of the scents I know fairly well in each of the soaps, but I can't make out any of the 4 scents.