Heterogeneity in geometry, stress, and material properties is widely invoked to explain the observed spectrum of slow earthquake phenomena. However, the effects of length scale of heterogeneity on macroscopic fault sliding behavior remain underexplored. We investigate this question for subduction megathrusts, via linear stability analysis and quasi-dynamic simulations of slip on a dipping fault characterized by rate-and-state friction (RSF). Frictional heterogeneity is imposed through alternating velocity-strengthening (VS) and velocity-weakening (VW) patches, over length scales spanning from those representative of basement relief (several km) to the entrainment of contrasting lithologies (100s of m). The resulting fault behavior is controlled by: (1) the average frictional properties of the fault, and (2) the size of VW blocks relative to a critical length scale. Reasonable ranges of these properties yield sliding behaviors spanning from stable sliding, to slow and seismic slip events that are confined within VW blocks or propagate along the entire fault.