Normal
Yosemite now does a system check (essentially, fsck) on every startup. So yes, it takes a little longer. This can easily be ameliorated by following Apple's guidelines and generally putting the machine to sleep, rather than shutting down, unless you are going to be away from it for a prolonged period (which I've always personally interpreted as "more than a weekend" but is not specified).