The reason the valve has to be removed is so everybody knows that the tank is empty. If the valve is on it is assumed there is air in the tank thus making is illegal to transport. Tanks are also not X-ray proof, X-rays will penetrate cf, steel and co2 tanks.
As far as having to declare paintball markers is completely false. You only have to declare firearms and paintball markers are not firearms.