Paladin base stamina and intellect depends on the race. Here is the table of initial paladin stamina and intellect at level 1.
Race
Initial Stamina
Initial Intellect
Blood Elf
20
24
Draenei
21
21
Dwarf
25
19
Human
22
20
At each level paladin may gain additional base intellect and stamina. Here is the table of total additional base stamina and intellect you have at a certain level. Add it to initial stamina and intellect for your race to get your base stamina and intellect at the level.
Level
Additional Stamina
Additional Intellect
100
211
321
432
542
653
764
864
975
1085
1196
12107
13117
14128
15149
16159
171610
181711
191811
201912
212013
222114
232214
242415
252516
262617
272717
282818
293019
303120
313221
323422
333522
343623
353824
363925
374026
384227
394328
404529
414630
424831
434932
445132
455233
465434
475536
485737
495938
506039
516240
526441
536542
546743
556944
567145
577246
587448
597649
607850
618051
628252
638454
648655
658856
669058
679259
689460
699662
709863
Also note that Divine Intellect talent modifies your base intellect by up to 10%, Sacred Duty talent modifies your base stamina by up to 6%, and Combat Expertise talent modifies your base stamina by up to 10%. If you have both Sacred Duty and Combat Expertise, the base stamina modifier stacks via multiplication (for example, new base stamina = old base stamina * 1.06 * 1.10).