Actually, per-capita state employment in Alaska continues to decrease.  While Alaska does have more state workers per capita than any other state, Alaska is unique in that here the state is responsible for many roles that are covered by county or local employees in 'older' states. 
 
While this year we have 234 state workers per 10,000 in population (just over twice the average), on a geographic basis we have 0.03 state workers per square mile, by far the lowest in the nation.  If you only consider 'developed' areas of the state, this number increases to 0.55 state workers per square mile of developed land (about 1/3 of the national average).

Our state budget is smaller per capita than at almost any other time in our state's short history - yet many communities do without even the basics of modern life (paid public safety officers, water/sewer, etc).  Since Alaskans pay nothing for their state government, I find it hard to listen to people complaining we have too many services