You can probably all-in him pretty early. If you can get an advantage, the early lane is yours and you can get to roaming potential pretty quickly. If you just let him get a Giant's Belt or a Chain vest or something, then you're gonna have a bad time. Watch his mana output. You may still be able to win post 6 if you can draw out his mana pool a lot in lane.
Forget about winning the lane cause it's almost impossible unless he's brain damaged. Grab teleport and get your other lanes fed, ask for the jungler to cover for you while you do this.
Ive found myself playing as Xin against Malphite and I always do that, all you need to do is get your adc or mid fed enough. Malphite is not a great farmer, so as long as you keep in pace with his gold through assists and kills on other lanes, you will be able to turn the teamfights in your favor.