Synonyms for Baffling (same or very similar meaning)
WordNet sense 1 (making great mental demands; hard to comprehend or solve or believe):
knotty, problematic, problematical, tough
WordNet sense 2 (not easy; requiring great physical or mental effort to accomplish or comprehend or endure):
difficult, hard
From the ODE community, based on WordNet
add/edit