What percentage of revenue should I spend?

There is no single correct figure. Newer brands and crowded categories sit at the higher end. Your own cost per lead and close rate give you a better answer than any rule of thumb.

Is a small budget worth spending at all?

Only if it is concentrated. One channel, one audience, one clear offer can teach you something. The same amount split across four platforms teaches you nothing.