What kind of underlayment should be used under synthetic shake?

That depends on the system and the project, but quality synthetic underlayment and proper ice and water protection are important. On premium roofs, the underlayment and accessory package matter just as much as the visible field material.