Communication over a fading channel in a wireless storage system makes repair transmissions prone to physical layer errors. The repair transmission can be modeled as a multiple access channel (MAC), where multiple helpers are simultaneously communicating to the newcomer node. The existing optimal MAC space-time (ST) codes are, however, practically useless due to exponentially high decoding complexity when the number of helper nodes is big and the number of antennas at the newcomer node is low. To tackle this problem, two new repair transmission protocols based on ST-coding and relaying strategies are given in this paper. The diversity-multiplexing gain tradeoff (DMT) of the system together with sphere-decodability and low transmitter and receiver complexity in terms of the number of antennas required at each end are used as the main design criteria, thus naturally establishing a tradeoff between DMT, complexity, and the decoding delay. Both schemes are converting the MAC into a relay channel by increasing the decoding delay, which enables them to outperform the DMT of a simple time sharing protocol and the MAC DMT for certain multiplexing gains.