, you can make stronghold bricks by mixing up 4 smoothstone blocks. Kind of a pain in the ass, but in the end you'll have a nice looking structure.
And IMHO, the idea of "winning" Minecraft seems pretty pointless. What is there to do once you "win"? Everything you've always done, building stuff, finding strongholds, and surviving the night.