iOS app size cheated with asset bundle?

Our app is a little too large, is it a good idea to use asset bundles to keep all of the textures on a server, then the first time the user runs the app they just download the textures and go on with their lives?

Yes, that is a good idea! But there are a couple of issues with it: it is harder to implement and…

If the bundle becomes bigger than the app you may be backfiring. After all, that limitation exists for a size that’s already relatively high for any 3G connection. So if it is much bigger, it will be an issue. As long as you keep this in mind, it should be all right.