That is not supposed to be the case. The time it takes to undo something is depending on what it is you are undoing. If it is something complex it naturally takes longer than some small thing. Either way, undoing should never take longer that a very short moment.
If you found it to be slower than say, a second, please let me know and please describe what specifically you are doing in Animation Paper, so we can reproduce the behaviour you are talking about.
Thanks a lot Caleb!