Allegro is just an alternative to SDL. It does everything SDL does but in a different way. That's all. I like it more than SDL so that's why I use and recommend (and support) it.
Anyway, will you continue with Tile Studio? It would be great to make it work on Linux.