Are Summoned Monsters shuffled with other monsters when "returned to the box"?
Yes, 

Returning to the box is the same as Banish.  Check out the definitions on the last page of the rulebook.


  Banish: Put it back in the box, shuffled in with the other cards of the same type.