In Pre-release 8 and further, Coral Fans are unobtainable in all circumstances other than creative. Even with silk touch Picks and Shears. If this is an intended change than it was a mistake and the coral fans are great aquarium decor and general aesthetics.
Environment
Minecraft Java Pre Release 8 and up
--> MC-133408