By all accounts, the example I gave you amounted to new information. The data patterns are consistent with the mechanisms of evolution, those being specifically various modes of mutation. There must be some way that evolution says this astronomical amount of information is produced. If it were random or chance things, then yes, it could be arguable that such a thing could occur once or twice over a vast span of time. This is actually not the case so I can see why frank went off on you.
Most genes are actually identifiable within families.
For example, the globin family is a group of closely related proteins that show evidence of common ancestry. The t-RNA genes are similarliyt closely related and show evidence of common ancestry. The usual order of things is genes are related to others in protein families. Blood antifreeze does not constitute a complex new organ nor even a component of one. An entire organ is composed of the interactions of hundreds of genes.