I don't believe there is any reason for bride shoes to have to match attendant shoes, as long as they are similar. For my brother's wedding, the attendants wore ballet flats dyed to match their (extremely unattractive) dresses and the bride wore heels.
Links for lovely shade of violet robes??