The Mysterious Stranger is an unpredictable fella, but we can predict that he won't offer weapons which are more than 2 weapon grades above your current weapon in order to balance matchmaking.

Keep striving for great and complex results in your game and you will surely catch his eye soon enough.