For the Rocket:
hmmm....why not an RPG? i mean, if Gordan Freeman's handy-dandy RPG can be programmed into HL2, surely it can be re-programmed for TF2?
But another idea can be a 'class' seeker,
for example: Enemy Sniper is owning your team, you take out your precision rocket. set what class you want the rocket to fire (like the spy's disguise kit), set it to "sniper, and shoot it and run away. (Fire and Forget)
BUT, if the sniper is out of the rocket's view, the rocket will fly straight, unless the sniper comes out, and then the rocket will turn at a limited angle. (the rocket for both weapons can be shot down with bullets, but each rocket will have a certain amount of health)
For teh Shotgun:
A kind of shot gun that has a bigger reserve, small clip, but massive damage?
or...
Hand Grenades? Multi-type Grenades?
Take out your grenade, and (like the spy) select what kind of mode (such as: Smoke, Flash, HE) and throw...but the amount carried would be limited to...4?
another suggestion could also be...an assault rifle? Maybe some kind of soup-ed up Thompson
For the shovel
A shovel that has the ability to allow the soldier to bury a land mine (3rd person animation) which would leave a lump on the ground, only visisble to the soldier's own team, but they can still be damaged by it. To do damage, to step on landmind directly is an auto-kill, but by a shot distance, would only take a quarter.
Another Idea would be a shovel that allows the person to 'burrow' (kinda like Zerg in SC) and the person would be thrown into 3rd person. But when the soldier releases his 'burrow' state, he would be sluggish, and would fire at a slower rate. (if the soldier releases when an enemy is on top, the lucky person would be standing on top of a stunned soldier)
Also when the soldier unburrows, a hole would be left in the ground.