Вполне достойные мысли.
ИМХО: описания не есть необходимая вещь, но и без них нельзя. Лично я стараюсь все же делать упор на ассоциативность, что ли - не описывая подробно внешности, одежды, а делая акцент на жестах, манерах, характерных каких-то привычках и т.д. При умелом использовании это даст больше информации, нежели самое развернутое описание.
По поводу вопроса "Как правильно..." А никак. Правил нету. Т.е., не написано учебно-методического пособия "вот здесь мы упомянем элемент одежды, а там, если он мужчина, то закурит (сигарету/трубку/сигару/самокрутку - вставить нужное), а тут будет жест..." ИМХО, единственное правило - чувство меры и здравый смысл. И опять же ИМХО - не надо ударяться в подробности.
Что касается "можно ли при этом вообще обойтись без стандартного набора прилагательных?" - конечно же. Одной речью героя можно очень многое о нем сказать. У того же Стивена Кинга очень часто встречается подача образа через слова, мысли и действия.
Мысль насчет конкурса неплоха.