I never really got where all those shipping ideas came from. Counting all the crossover ideas, Naruto might have a record for number of characters he's been paired with.
I have read about Deadpool making various references, including one famous bit where he made a Naruto reference. I also like to imagine him as a shipper.