how would you prove that sodium hydroxide is a base without wing litmus paper?

Universal indicator paper, Phenolphthalein, methyl Orange, pH meter.

Mix some with some acid and you should get salt and water. You can use Cobalt Chloride paper to test for water and evaporate to get the salt.