I assume that is because when you add an outline, the whole thing becomes the texture and the texture filtering is better than no anti aliasing it is still worse than properly rendered polygons.