I also found it surprisingly easy, starting from my triple "olden, party, music" (calculated years ago for state space coverage and memorability). Followed by "fight", then either "shark, brash" or "brash, shark".
Maybe it's harder if you're a careful player that doesn't waste the first three words.
Yeah, it's definitely more challenging and fun on a self-imposed "hard mode" where you must employ the information that is revealed.