Bonjour,
Vous aviez tout à fait le droit de changer le papier peint (et même de le remplacer par de la peinture), sous réserve, bien entendu, que le travail soit fait correctement.
Loi 89-462 (article 6) :
Le bailleur est tenu
[...]
d) De ne pas s'opposer aux aménagements réalisés par le locataire, dès lors que ceux-ci ne constituent pas une transformation de la chose louée.
La simple décoration n'est pas considérée comme une transformation de la chose louée.