it's all relative. after riding my MTB a while, my road bike feels extremely light and fast, but also extremely harsh and skittish.
I'd consider wheels, otherwise leave your bike as-is and just get accustomed to the weight. 26 pounds is not horrible for a short-travel full suspension bike.