Step 1: Recall the projection formula.
The magnitude of the projection of $\vec u$ on $\vec v$ is $\dfrac{|\vec u\cdot\vec v|}{|\vec v|}$.
Step 2: Build $2\vec a-\vec b$.
With $\vec a=(1,-1,3)$ and $\vec b=(3,-5,6)$, $2\vec a=(2,-2,6)$, so $2\vec a-\vec b=(-1,3,0)$.
Step 3: Build $\vec a+\vec b$.
Adding gives $\vec a+\vec b=(4,-6,9)$.
Step 4: Take the dot product.
$(-1)(4)+(3)(-6)+(0)(9)=-4-18=-22$, so its size is $22$.
Step 5: Find the length of $\vec a+\vec b$.
$|\vec a+\vec b|=\sqrt{16+36+81}=\sqrt{133}$.
Step 6: Apply the formula.
The projection magnitude is $\dfrac{22}{\sqrt{133}}$. \[ \boxed{\frac{22}{\sqrt{133}}} \]