hedgewars-debuginfo-0.9.12-1.fc13 contains no sources. On a brief look at the build logs, seems that it gets built without -g. http://kojipkgs.fedoraproject.org/packages/hedgewars/0.9.12/1.fc13/data/logs/x86_64/build.log
Thanks for the bug report, this is fixed in hedgewars 0.9.12-2 .