I really think you should give more attention to the brick that ends up being stretched horizontally. Give the lion head less space and maybe do the same with the engraving of the woman. more space for the pads like suprore said too.
To be honest, I see very little change. It just looks like you overlayed some new grunch maps and played with image>adjust a bit. I don't think the original was that bad, but I don't really think this is much better. Maybe devote more texture space to the lily pads, though. Right noew they're bigger than the lion detail…
Your UV's suck balls. You should really give your alpha'd areas more texture space so you don't get that nasty pixelization. The Lion's head is very small in the model, it shouldn't take up so much space on your texture map. You should always apply a checkermap of some sort when UVing to make sure you maintain an even…