Star, the originality doesn't have to be in the concept for the story, but in the voice of the story.
Think about romance novels for a moment. All of them boil down to some variation of:
1) Boy and girl meet. Hate each other but are drawn or thrown together
2) Start to get to know each other, and start to hate each other less. Tension grows, sparks fly.
3) Get to like each other, begin romantic interest.
4) She realizes she loves him.
5) Some sort of misunderstanding pushes them apart.
6) He confesses his love for her, sorts out misunderstanding.
7) Happily ever after.
So a story told from the perspective of the dog may have already been told, but not YOUR story and not Pootie's story. Keep on writing, dear Star.
Trinity