¿Están obligados los vendedores del mercadillo a disponer de hojas de reclamaciones?

Efectivamente, como cualquier otro establecimiento mercantil. Además están obligados a entregar factura o tique de compra si el consumidor se lo solicita.