Not sure if this will help you out, but I was at a Good Will or Salvation Army and they had video game collectables. Not Zelda figures, but they had a Zelda Shield to hang on the wall. The point is though, that every Good Will and Salvation Army has different things, so if you live down the street from one, it might we worth checking out.
Edit: That is if you're ok with buying used action figures. Just make sure you wash them before putting them on a cake.