Photoshop can do GIF editing per frame. At least, my old copy of CS2 could.
It just represents each frame as a single layer in the stack, and then combines them in order on export to GIF.
Nowhere near as nice as using an animation tool-style horizontal timeline, but it does work in a pinch.