I think it's short-sighted to look only at the reasons behind someone's voting records. As we know, sometimes we intend something and get something different. This is especially true of legislation. Paul may have good intentions, but many of his ideas would collectively hurt the middle and lower classes.
He may be different, but that might mean he's a whole lot worse as well.