Applique is one alternative.
Another would be to track down photos or clipart of cardinals to print on fabric.
How perfect is Redwork for cardinals?
Do you know anybody with an embroidery machine?
Sampler including all of the above?
And, c'mon, Barb ... give the paper piecing a try, too. If it doesn't turn out to your satisfaction, just don't use it. Nobody will know 'cept you. You have months to practice. ;-)