This doesn't sound like a problem with Wally, it sounds like you just need to improve your texture making abilities. Those are professionals who made the default HL textures, and you don't become a professional overnight.
Not so sure about why you think the originals look "clear", though. Most people (and I) think they look blurry, although this is one way of getting rid of pixilating.