Like others have said, when looking for our second travel trailer a couple of years ago, an outdoor kitchen was on the want list but certainly not on the have to have list. The Coachmen Freedom Express 320BHDSLE that we got has one and after having it, I will not have a travel trailer without it. It came with a grille, but honestly that coleman grille is useless. I have a Camp Chef three burner stove with a griddle that covers two of the burners that I cook most of our meals on. I just love having the storage outside for all of the cooking utensils, seasonings etc... The fridge is a 120V dorm refrigerator that I precool it a few days before and keep drinks in while traveling. It does warm up slightly, but we have traveled for as long as 12 hours and the contents didn't get too warm. I move any food from inside for use while cooking after it gets cooled back down. Having the sink outside is also very handy. Luckily I am 6'1 and my wife is 5'10 so we both can reach it easily but ours is pretty tall to reach, especially if the site is sloped so some people could have issues with it. Ours didn't come with a microwave and we really don't use the inside microwave much at all, so it's no loss to me. I like not having to deal with a cooler and ice. The dorm size refrigerator is plenty big enough for us to have a good stock of cold drinks always on hand.
It all depends on how you will use it. If you do not cook inside, which we seldom do, then having the outdoor kitchen is a really handy thing to have. I know some have commented on loss of storage, but our travel trailer is 37' so we don't even use all of the storage that we have so more storage wasn't a determining factor for us.