O caso em questão apresenta oscilações que decorrem da sintaxe frásica.

A frase em questão apresenta uma construção passiva que inclui um verbo – adornar – que permite dois esquemas na voz ativa: (i) alguém adorna alguma coisa com alguma coisa; (ii) alguma coisa adorna alguma coisa.

As passivas correspondentes são: (iii) alguma coisa é/foi/está adornada (por alguém) com alguma coisa; (iv) alguma coisa é/foi/está adornada por alguma coisa. Na passiva em (iii), o constituinte «com alguma coisa» tem valor instrumental e, portanto, ocorre introduzido pela preposição com (cf. «decorei a árvore com bolas de Natal»), o que legitima «a cama está adornada com veludo» (na frase, omite-se o agente da passiva, sobretudo se a passiva for de estado ou de resultado: «X está adornado com Y»). Em (iv), figura a preposição por, a qual introduz o agente da passiva [cf. uso ilustrado por (ii)] – não é propriamente um uso preposicional classificável como regência]. Note-se que a preposição por pode ser substituída pela preposição de na passiva.

Em suma, as oscilações que se apontam na pergunta decorrem mais das preposições que introduzem certos grupos frásicos do que de preposições que sejam selecionadas pelo verbo adornar e pelo seu particípio passado adornado.