Reflavoring (or for you Champions fans, altering the special effects) is AL-legal, yes.** However, even a reflavored abliity is subject to DM approval at any specific AL table, so you can't just assume any AL DM will accept your reflavoring (though, as you note, a number will).
This will be...