Is LegalZoom a legit way to get a trademark/copyright/patent in?

Probably. A trademark or copyright form is pretty simple to fill out. Do they do more than just print out the form based on questions you answer online? Probably not much according to recent rip-off report.