I have the Touring and it comes with the remote start. I would suggest you look at the Honda website as it shows all the features in each model compared. There you will see that the EX has the remote start. Why would anyone pay $399 extra for something the car already has? I would tell this dealer to go strait to Hades as they are liars and robbers and go somewhere with honest people.
It shows its standard on the Honda site, but while filtering the EX-L model in the inventories on carjojo a bunch of them have this remote start options at 399. They try to get you any way they can it seems. Shady dealerships.
Remote start works nicely although I wonder if their is an option to beep the horn when it starts. It seems to flash the lights several times. I do like the AC going to Max when remote started and then back to your last setting once you get in and press the Start button to drive.