It's a fairly common misconception that bicycles are banned in Wilderness Areas due to their surface impact/damage to trails, but that is not the primary reason—all mechanized and motorized transportation is banned, because the spirit of the Wilderness Act is to preserve areas that restrict travel to low speed and more traditional forms of transportation—foot, horse, boat—and provide a place for people to travel more ponderously.
So while horses do certainly cause damage to trails in high use areas, that's not so much the motivation for allowing them but not bicycles.
I love mountain biking and think there absolutely should be places for it to be done, but I also love designated Wilderness Areas and their restrictions and protections.