According to this animation from #mashed, the creation of Fire Flowers is far more complex than simply "recoloring the coin sprite because they had no memory to work with in the original 8-bit game".