Also, can someone who knows CryptoNote tell me if Satoshi basically had the seeds of it here?
Somewhat. What he calls group signatures are what Cryptonote calls ring signatures. But to make it work for a cryptocurrency requires the significant additional step of making them double spending proof (to extend his analogy, we can't general, even acting anonymously, giving such an order more than once).