Since your Riot is giving shen the attention he needs...

.... I thought that the small changes below would go a long way with pushing shen's power while keeping him balanced.

P- shen now deals 3+( 5x level)+ 10% bonus health as bonus magic damage. Everthing else about it unchanged.

Q- Range increase from 475 to 500 units.

W I can't find anything original and thematically fitting enough to replace shens shield. Maybe make it a baby thornmail?

E Now additionally scales with 25% bonus flat movement speed. (Does not scale from ability effects and item actives.

R Unchanged