Here's a basic drawing of the step extension I was thinking about.

Could be built flat or possibly at an angle with cleats on it.

Notched pieces go over steps and can be held on with large zip ties, then the platform and bracing attached to those.

Should give you something to work from.

http://i48.photobucket.com/albums/f2...cs/Dogstep.jpg

.