Here's what rhymes with puzzlement.

Consider these alternatives

bafflement / agreement exasperation / operation dismay / may consternation / information trepidation / education disbelief / believe indignation / information elation / relation unease / these impatience / relations irritation / operation scepticism / given derision / given displeasure / never skepticism / given distaste / based sorrow / tomorrow disdain / main seethed / feet seething / even