Yes, the dragon is CR 5. No, it doesn't get a CR update (it does get LA+8, though). Yes, it's internally consistent, since the same book has a LA+3 template that gives both regeneration and immunity to nonlethal damage.
So yeah. WotC thinks that a CR 5 creature is worth ECL 18 as a player character.