The Demon Wall in the Temple of the Ancients, oh boy, was he hard to beat the first time I played. Also, the big boss spirit of the... Gi, was it? At Cosmo Canyon. He was hard too.