Well, i would like to point out to people that damage to towers does in fact scale off of AP as well. Ive played some games with a friend of mine on my main and we do some stuff like Mordekaiser and Katarina bot lane, Cassiopia and Teemo bott lane too, mages are kept out of bot lane for the simple fact that people choose not to play a mage in bot. Conventional supports like Janna among a few others may not do so well with them, but Blitz and Thresh and maaaaabey Braum...... Would work well, along with other kill lane champions like Lux, or just a healer like Soraka.
Ziggs would also be a viable support due to his tower killing potential as well, but ziggs is viable enough for jungle, top, mid, support, apc, adc, you name it he can do it.
Some potentials for bottom lane of mages is Akali, Diana, Cassiopia, Katarina, Teemo, Ziggs, Lux, Shaco (he can also be ad, but then hes just going to be clowning around in this list).... Pretty much if you can burst and stick to the enemy adc, thats all you need.