If you don't mind me asking... how did you end up with a mix of input types when you have "a p2sh SegWit BTC paper wallet"? 
When you created the paper wallet did you also derive all 3 address types from the one private key and then sent coins to those addresses over time?
It's actually quite a cool feature in Mycelium, I only "discovered" it recently myself. When you created the paper wallet did you also derive all 3 address types from the one private key and then sent coins to those addresses over time? In short: on mobile, you create a Single Address Account, print it, and write down 16 letters as a password. It gives you 3 addresses in 3 different formats, all from the same private key.