iPhone and iTunes Match
Turn off iTunes Match on the iPhone and synch your playlists/songs via iTunes. After synchronisation turn iTunes Match back on. You will receive a warning message, but your synchroniszed songs will stay on the phone (you can easily verify that by checking the cloud icon, which should not be there).

The only important thing is, that the songs you've synchronize must be part of your iTunes Match library. Else they will vansih after re-enabling iTunes Match.

For me that works perfectly fine.