Yeah, I've seen people struggle with crafting too, especially since the suit you're crafting can be different than the suit of the card itself. Toss in how every faction uses something different to craft, and there's some confusion.
On the novelty vs. complexity scale, another game that comes to mind is Tragedy Looper. It's not really that complicated, but it's generally unlike anything anyone has played, and dozing off at any point during the explanation can cause some serious belly-aching later. It being one v. many makes that problem even worse. That's why I like 2 player Tragedy Looper the best, but I may never play it again...