My thoughts are that the work done by the normal force is positive, the work done by weight is negative, and the work done by friction is negative, which leaves total work to be negative. Please tell me if I am wrong, and where I am wrong.

What do you base your thoughts on? Remember that the work done by a constant force is the product of three things

W = F d cosθ

F is the magnitude of the force (always positive or zero)
d is the magnitude of the displacement (always positive or zero)
cosθ is the cosine of the angle between the force and displacement vectors (sometimes positive, sometimes negative, sometimes zero)

Moral: The algebraic sign of the work is the algebraic sign of the cosine.

Remember that the cosine of an angle is positive when the angle is less than 90 degrees, zero when the angle is 90 degrees and negative when the angle is greater than 90 degrees. Use this information and your diagram and you should be OK. I have to sign off for today. Good luck.