Well, the first layer does not fire the event. I have a number of dojo connects setup before the layers start getting added and it works with tiled layer.
However, your idea of simply calling map.onLoad myself has solved my issue as I will know if they are all dynamic anyway before hand.
Thanks for the second opinion!