Elasticity and dynamics of particle gels in non-Newtonian melts