Landlord reference and high credit score sound very good. Is there some specific reason you doubt the info you have? If not, I would rent to him. If your spidey sense is saying something is off, a few ideas:
Do you have another prospect, with no concerning tingling worries? Could go with them. What works for you & what you are comfortable with is more important than all us anonymous internet posters!
Do you live in the area? If so, ask around to other folks and find someone who knows him and get a second or third reference (if the town is small enough for this to work). If need be, you can ask the prospective tenant for a second reference, but ideally you check him out without him being the source. You could ask for the name of his accountant and get a non-specific reference (he doesn't give you details, but vouches - or not - for the prospective tenant).
Also, you could check out the business - never hurts to check if it exists, if there are online reviews, whether they are active in the community, if their building is structurally sound, etc. etc. Google the prospective tenant, if you haven't already.
If your spidey sense is still tingling, call up likely customers or suppliers and see if they can give a reference...or, look for another tenant :)
Aside - if he is the president of a family business, he may or may not get regular checks, and if he is an owner they may be 'owner draws' and not paychecks (agree with some prior posters, there may not be a W2 to see). His and the company's financials may be intertwined (depending on size of business) - which could make him reluctant to share tax returns. Doesn't mean you have to rent to him, just that I can see why he doesn't have or doesn't want to share some of what you have asked.