Are over-ear headphones better than earbuds?

For sound quality and comfort during long sessions, generally yes. Earbuds win on portability and convenience. Many people own both.

How important is codec support?

If you care about audio quality, very important. LDAC and aptX Adaptive deliver noticeably better wireless audio than basic SBC/AAC codecs.