Yeah I guess that kind of makes sense, since the other classes Tauren can be are all Leather / Mail at the start.
Personally I don't think the starter white gear pieces really add much anyways, but yeah I could see that being less than desirable especially if its your first character.
I don't know how difficult it would be for the devs to go in and maybe add some cloth options to the quest rewards, but it wouldn't be a bad idea. I have a buddy that made a Tauren Priest and I didn't hear him complain about that, but it was also his second character so he likely was sending himself low level green gear anyways.
I'd recommend posting this in the PVE Suggestions subforum, those threads get viewed by the developers more frequently than these ones.
https://octowow.st/forum/viewforum.php?f=55