Sagdeev's pseudopotential method is used to study small as well as arbitrary amplitude dust acoustic solitons in a dusty plasma with kappa distributed electrons and ions with dust grains having power law size distribution. The existence of potential well solitons has been shown for suitable parametric region. The criterion for existence of soliton is derived in terms of upper and lower limit for Mach numbers. The numerical results show that the size distribution can affect the existence as well as the propagation characteristics of the dust acoustic solitons. The effect of kappa distribution is also highlighted.