@HexHammer,
Critical thinking needs to be taught no later than middle school, and by this I would definitely include the most elementary form of analytic philosophy, but I would focus more on informal fallacies (not necessarily including the formal logic that is behind them). The art of reading an article or listening to an argument and being able to call BS is invaluable to a developing mind.