So I figured out what I was doing wrong.
Access token from Yahoo was already encoded, just needed to decode the token before building signature.
If your using YQL, don't encode your query statement, when passing as a parameter to build the signature.
Both should be included in the documentation, Thanks