It's not a "different Gospel" because it clearly states that man is sinful, separated from God, and the only answer is acknolwledging that fact and trusting Christ as your Savior.

That is the gospel pure & simple. And that is what the 4 Laws presents. The only point in question should be the statement "God Loves you..." Law 1. Otherwise, I can't imagine how anyone can conclude the 4 Laws booklet is totally some sort of "different gospel".