"4 patch" star? As in, the block will have only 4 sections?? The middle of the star will a 4 patch? Can you explain a bit more?
If the star has points like this below, then snowballed flying geese are the easiest, IMO. Yes, there is a bit of waste, but the cut out centers can be used in other projects.
Jan in VA