Did you do anything other than replace the shoes? If not, the most likely culprit is the shoes aren't adjusted out far enough. If you've never installed brake shoes on a Beetle but you have on other cars, it's a pretty common problem to leave the adjustment loose. Can you pump them several times and get a decent pedal?