but technically you could do anything 16x16 and say it's 8x8 tiles inside?
Uh, no. If the engine you are using supports tile sets you may use them under the circumstances that each tile in the set is 8x8.
