Yes, he was a good reviever for several years, but 84 was the only year you could say he was a star. I don't think he deserved either the Cy Young or MVP though. When Verlander won both the Cy Young and MVP, he earned both of them.
I generally don't think a pitcher should get the MVP (because pitchers have their own award), but if you allow pitchers to win the MVP then Verlander deserved it.