Eine effektive, aber wohl auch teure Möglichkeit wäre es einen Tanzboden auf die Bühne zu verlegen.
Rosco hat welche:
http://www.rosco.com/uk/german/Bodenbelage.pdf
Expomobil ebenfalls
http://www.expomobil.de/de/site.php/11138
An sonsten würde ich Latexfarbe nehmen. Die ist definitiv matt, glänzt nicht, extrem Strapazierfähig, geht sehr gut auf Holz, kann man naß drüberwischen und ist Scheuerbeständig.
STO z.B. stellt solche her (stocolor latex c3000 matt - hunderte von Farbtönen nach StoColor-Farbmappe)reichen 5 Liter für etwa 35 qm bei einmaligem Anstrich (würde aber eh 2 mal mindestens drüber gehen).
Caparol hat auch Latexfarben (Caparol mattLatex).
MfG
sec