"Are your feet tired?"
你脚累吗? would also be understood, it is definitely more colloquial but occurs naturally in speech.
Isn't 很 or a similar word such as 非常 usually required before an adjective？
I believe that it just can't be two syllables, so the 很 makes it two syllables in a statement but in a question so does the 嗎.