Sheepy Tiles as objects would kill performance, you should compare bewteen tilemaps and sprites in mobile devices. Pieces of sprite with power of two size would act sprites.
I've used 2Dtoolkit for Unity3D, it can automatize an image to tiles using some options such as dice or slices. It would be great for performance.
However, Ashley will make a blog about tilemaps.