In a Real-time strategy game, would it be better to hold buildings as a layer of tiles, or as objects on top of tiles??

It really depends on your needs. Either one will work. If you want a comparision I'll say this: Sprites are a little more versital, but there a bit tougher to work with.