Those legs are bent plywood, in sanding off the varnish/urethane it would be easy to damage the thin surface coat. Your best option would be to paint it, rough the surface with synthetic steel wool, then prime with kilz or zinser then paint. If you want to keep the wood grain you could try over coating it with gel stain.