There is a cleverer to get public steganography through the miner-filter, I wont elaborate as I dont want to give the "meta-coin" and "censor resistant IM" spammers ideas. If you see how too ssshh!
Hey you let the cat out of the bag

Yes thats how. I use the first one in committed tx (a variant of it). The second one is time-lock crypto.
As you say, the use of the BTC chain to secure the GNC chain has to be public, but it may not be possible to detect it in time. For example, suppose that, in order to sanctify a block B of the GNC chain, some GNC node must insert in the BTC blockchain the string y = (SHA(B) XOR x), where x is a random 256-bit string; and then publish the string x, only after that transaction has been confirmed. Then the BTC miners would have no way to detect that the string y is a GNC hook before confirming it.
Other variants are possible. For example, y can be SHAn(B), where n is (say) 2 trillion. Then anyone with a 1 GH/s machine could recognize y as the hash of B in ~30 minutes; but no one could do it in much less than that time. Even if the BTC miners were to run the check in parallel with block mining, it would delay the first confirmation of a trasaction by 20 minutes, and would force them to waste a significant amount of mining work.
Adam